×

zbMATH — the first resource for mathematics

The many facets of linear programming. (English) Zbl 1030.90051
Summary: We examine the history of linear programming from computational, geometric, and complexity points of view, looking at simplex, ellipsoid, interior-point, and other methods.

MSC:
90C05 Linear programming
90-03 History of operations research and mathematical programming
01A60 History of mathematics in the 20th century
90C51 Interior-point methods
PDF BibTeX XML Cite
Full Text: DOI