zbMATH — the first resource for mathematics

Progress in linear programming. (English) Zbl 0798.90101
Summary: There is little doubt that barrier methods are now indispensable tools in the solution of large-scale linear programming problems. However, it is our opinion that the results of I. J. Lustig, R. E. Marsten and D. F. Shanno [ibid. 6, No. 1, 1-14 (1994; Zbl 0798.90100)] somewhat overstable the performance of these methods relative to the simplex method. We will present a slightly different view of progress in linear programming, one in which barrier methods do not dominate in the solution of large-scale problems.

90C05 Linear programming
90C06 Large-scale problems in mathematical programming
Full Text: DOI