| Article ID: | iaor2003787 |
| Country: | Germany |
| Volume: | 91 |
| Issue: | 3 |
| Start Page Number: | 417 |
| End Page Number: | 436 |
| Publication Date: | Jan 2002 |
| Journal: | Mathematical Programming |
| Authors: | Todd M.J. |
| Keywords: | history |
We examine the history of linear programming from computational, geometric and complexity points of view, looking at simplex, ellipsoid, interior-point, and other methods.