Implementing the Simplex Method: The Initial Basis

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1991
Accession Number
ADA453079

Entities

People

  • Robert E. Bixby

Organizations

  • Rice University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Applied Mathematics
  • Availability
  • Classification
  • Contracts
  • Information Operations
  • Instructions
  • Mathematics
  • Monitoring
  • Security
  • Simplex Method
  • Standards

Fields of Study

  • Mathematics

Readers

  • Operations Research
  • Systems Analysis and Design