Solving real-world linear programs: A decade and more of progress

被引:164
作者
Bixby, RE [1 ]
机构
[1] Rice Univ, Houston, TX 77251 USA
关键词
D O I
10.1287/opre.50.1.3.17780
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 28 条
[1]  
APPLEGATE D, IN PRESS SOLVING TRA
[2]  
Bixby R. E., 1994, ORSA Journal on Computing, V6, P15, DOI 10.1287/ijoc.6.1.15
[3]   ANALYSIS OF MATHEMATICAL PROGRAMMING PROBLEMS PRIOR TO APPLYING SIMPLEX ALGORITHM [J].
BREARLEY, AL ;
MITRA, G ;
WILLIAMS, HP .
MATHEMATICAL PROGRAMMING, 1975, 8 (01) :54-83
[4]   AN EMPIRICAL-EVALUATION OF THE KORBX ALGORITHMS FOR MILITARY AIRLIFT APPLICATIONS [J].
CAROLAN, WJ ;
HILL, JE ;
KENNINGTON, JL ;
NIEMI, S ;
WICHMANN, SJ .
OPERATIONS RESEARCH, 1990, 38 (02) :240-248
[5]   A specialized interior-point algorithm for multicommodity network flows [J].
Castro, J .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (03) :852-877
[6]  
Chvatal V, 1983, Linear programming
[7]  
Dantzig G., 1948, Programming in a linear structure
[8]  
Dantzig G. B., 1963, LINEAR PROGRAMMING E
[9]   STEEPEST-EDGE SIMPLEX ALGORITHMS FOR LINEAR-PROGRAMMING [J].
FORREST, JJ ;
GOLDFARB, D .
MATHEMATICAL PROGRAMMING, 1992, 57 (03) :341-374
[10]   The first linear-programming shoppe [J].
Gass, SI .
OPERATIONS RESEARCH, 2002, 50 (01) :61-68