Accession Number:

ADA453079

Title:

Implementing the Simplex Method: The Initial Basis

Descriptive Note:

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1991-09-01

Pagination or Media Count:

28.0

Abstract:

This paper contains the first two parts of a planned series of papers on the CPLEX2 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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE