×

zbMATH — the first resource for mathematics

Implementing the simplex method: The initial basis. (English) Zbl 0759.90063
Summary: This paper contains the first two parts of a planned series of papers on the \(\text{CPLEX}^{\text{TM}}\) implementation of the simplex method. Part I is introductory. It gives an elementary description of the bounded-variable simplex method as well as a rather detailed discussion of some of the numerical characteristics of the netlib test problems. These problems form the basis for the computational tests in the subsequent parts. Part II contains the main results of this paper, a description of the method used by CPLEX for constructing an initial basis.

MSC:
90C05 Linear programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming
90-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming
Software:
CPLEX
PDF BibTeX XML Cite
Full Text: DOI Link