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

被引：164

作者：

Bixby, RE ^{[1
]}

机构：

[1] Rice Univ, Houston, TX 77251 USA

来源：

OPERATIONS RESEARCH | 2002年 / 50卷 / 01期

关键词：

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 条

[11] SPARSE PARTIAL PIVOTING IN TIME PROPORTIONAL TO ARITHMETIC OPERATIONS [J].

GILBERT, JR ;

PEIERLS, T .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (05) :862-874

[12]

Goldfarb Donald, 1976, Sparse matrix computations, P227, DOI [10.1016/B978-0-12-141050-6.50018-0, DOI 10.1016/B978-0-12-141050-6.50018-0]

[13] SOLUTION OF LARGE-SCALE SYMMETRICAL TRAVELING SALESMAN PROBLEMS [J].

GROTSCHEL, M ;

HOLLAND, O .

MATHEMATICAL PROGRAMMING, 1991, 51 (02) :141-202

[14]

HARRIS PMJ, 1974, MATH PROGRAM, V5, P1

[15]

HELLERMAN E, 1971, MATH PROG, V1, P195

[16]

HOFFMAN A, 1953, SIAM J, V1, P1

[17]

KALAN JE, 1971, P ACM, P304

[18] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

COMBINATORICA, 1984, 4 (04) :373-395

[19]

Lemke CE, 1954, NAV RES LOG, V1, P36

[20]

Lustig I. J., 1994, ORSA Journal on Computing, V6, P1, DOI 10.1287/ijoc.6.1.1

← 1 2 3 →