Mathematics of optimization : how to do things faster
By: Miller, Steven J
Material type: BookSeries: Pure and applied undergraduate texts.Publisher: Providence : American Mathematical Society, c2017.Description: 353 p. : ill.ISBN: 9781470441142Subject(s): Mathematical optimization -- Problems, exercises, etc | Operations research -- Problems, exercises, etc | Management science -- Problems, exercises, etcDDC classification: 519.6 MI MA Online resources: Location MapItem type | Home library | Call number | Status | Notes | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
REGULAR | University of Wollongong in Dubai Main Collection | 519.6 MI MA (Browse shelf) | Available | July2018 | T0060094 |
, Shelving location: Main Collection Close shelf browser
519.55 SH TI Time series analysis in the social sciences : | 519.55 TS MU Multivariate time series analysis : | 519.56 LE GR The gradient test : | 519.6 MI MA Mathematics of optimization : | 519.6 VA LI Linear programming : | 519.6 VA LI Linear programming : | 519.64 CO MB Combinatorial optimization : |
Classical algorithms: Efficient multiplication, efficient multiplication, IIIntroduction to linear programming: Introduction to linear programming. The canonical linear programming problemSymmetries and dualitiesBasic feasible and basic optimal solutions. The simplex methodAdvanced linear programming: Integer programmingInteger optimizationMulti-objective and quadratic programming. The traveling salesman problemIntroduction to stochastic linear programmingFixed point theorems: Introduction to fixed point theoremsContraction mapsSperner's lemmaBrouwer's fixed point theoremAdvanced topics: Gale-Shapley algorithmInterpolating functionsThe four colors problemThe Kepler conjectureIndexBibliography.
Optimization Theory is an active area of research with numerous applications; many of the books are designed for engineering classes, and thus have an emphasis on problems from such fields. Covering much of the same material, there is less emphasis on coding and detailed applications as the intended audience is more mathematical. There are still several important problems discussed (especially scheduling problems), but there is more emphasis on theory and less on the nuts and bolts of coding. A constant theme of the text is the "why" and the "how" in the subject. Why are we able to do a calcul.