This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Bixby, R. E. Search for Related Content

Solving Real-World Linear Programs: A Decade and More of Progress

ILOG, Inc. and Rice University
bixby{at}ilog.com
bixby{at}rice.edu

This paper is an invited contribution to the 50th anniversary issue of the journal Operations Research, published by the Institute of Operations Research and Management Science (INFORMS). It describes one person's perspective on the development of computational tools for linear programming. The paper begins with a short personal history, followed by historical remarks covering the some 40 years of linear-programming developments that predate my own involvement in this subject. It concludes with a more detailed look at the evolution of computational linear programming since 1987.

Subject classifications: Professional: comments on.

This article has been cited by other articles:

				F. Huffner, R. Niedermeier, and S. Wernicke Techniques for Practical Fixed-Parameter Algorithms The Computer Journal, January 1, 2008; 51(1): 7 - 25. [Abstract] [Full Text] [PDF]

				J. C. Duque, R. Ramos, and J. Surinach Supervised Regionalization Methods: A Survey International Regional Science Review, July 1, 2007; 30(3): 195 - 220. [Abstract] [PDF]

				J. Castro A Shortest-Paths Heuristic for Statistical Data Protection in Positive Tables INFORMS Journal on Computing, January 1, 2007; 19(4): 520 - 533. [Abstract] [PDF]

				M. E. Lubbecke and J. Desrosiers Selected Topics in Column Generation Operations Research, November 1, 2005; 53(6): 1007 - 1023. [Abstract] [PDF]

				T. Kuosmanen Efficient Diversification According to Stochastic Dominance Criteria Management Science, October 1, 2004; 50(10): 1390 - 1406. [Abstract] [PDF]

				M. Christiansen, K. Fagerholt, and D. Ronen Ship Routing and Scheduling: Status and Perspectives Transportation Science, February 1, 2004; 38(1): 1 - 18. [Abstract] [PDF]

				R. D. McBride and J. W. Mamer Implementing an LU Factorization for the Embedded Network Simplex Algorithm INFORMS Journal on Computing, January 1, 2004; 16(2): 109 - 119. [Abstract] [PDF]