The many facets of linear programming |
| |
| Authors: | Michael J. Todd |
| |
| Affiliation: | (1) School of OR & IE, Cornell University, Ithaca, NY 14853–3801, USA, e-mail: miketodd@orie.cornell.edu, US |
| |
| 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. Received: June 22, 2000 / Accepted: April 4, 2001?Published online October 2, 2001 |
| |
| Keywords: | : linear programming – history – simplex method – ellipsoid method – interior-point methods |
| 本文献已被 SpringerLink 等数据库收录！ |
|
