Mathematical Programming

, Volume 91, Issue 3, pp 417–436 | Cite as

The many facets of linear programming

  • Michael J. Todd
Article

Abstract.

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Michael J. Todd
    • 1
  1. 1.School of OR & IE, Cornell University, Ithaca, NY 14853–3801, USA, e-mail: miketodd@orie.cornell.eduUS

Personalised recommendations