Mathematics of optimization: how to do things faster

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Miller, Steven J
Series: Pure and applied undergraduate texts 30 : The Sally ser
Publisher: American Mathematical Society
Year: 2017

Language: English
Pages: 327
Tags: Ma

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.