Mathematical Programming

, Volume 91, Issue 3, pp 417–436

The many facets of linear programming

  • Michael J. Todd
Article

DOI: 10.1007/s101070100261

Cite this article as:
Todd, M. Math. Program. (2002) 91: 417. doi:10.1007/s101070100261

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 

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