The many facets of linear programming
We examine the history of linear programming from computational, geometric, and complexity points of view, looking at simplex, ellipsoid, interior-point, and other methods.
Key words: linear programming – history – simplex method – ellipsoid method – interior-point methods
Unable to display preview. Download preview PDF.
© Springer-Verlag Berlin Heidelberg 2001