ENGLISH

Mathematics of optimization: how to do things faster

Book information

Publisher
American Mathematical Society
Year
2017
ISBN
9781470441142, 1470441144
Language
english
Format
PDF
Filesize
3 MB (2725269 bytes)
Series
Pure and applied undergraduate texts 30 : The Sally ser
Pages
327\353
Library
kolxo3
Time added
2019-04-25 18:00:00
MA

Description

Content: Classical algorithms: Efficient multiplication, IEfficient multiplication, IIIntroduction to linear programming: Introduction to linear programmingThe canonical linear programming problemSymmetries and dualitiesBasic feasible and basic optimal solutionsThe simplex methodAdvanced linear programming: Integer programmingInteger optimizationMulti-objective and quadratic programmingThe 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 color problemThe Kepler conjectureIndexBibliography.

Similar books