An exterimental approach to Karmarkar’s projective method for linear programming. (English) Zbl 0634.90044

Tomlin, J. A.

Math. Program. Study 31, 175-191 (1987).

Summary: This paper describes the evolution of an experimental implementation of the Karmarkar projective method and gives computational results for some small to medium, but realistically structured models.

MSC:

90C05	Linear programming
65K05	Numerical mathematical programming methods

Keywords:

simplex method; linear least squares; sparse matrices; experimental implementation; Karmarkar projective method; computational results