Notes on the Dual Simplex Method

Robert Fourer (4eriems.nwu.edu)

Abstract: 0. The standard dual simplex method. 1. A more general and practical dual simplex method. 2. Phase I for the dual simplex method. 3. Degeneracy in the dual simplex method. 4. A generalized ratio test for the dual simplex method.

Keywords: dual simplex method, piecewise-linear programming

Category 1: Linear, Cone and Semidefinite Programming (Linear Programming )

Citation: Draft, Department of Industrial Engineering and Management Sciences, Northwestern University, 1994.

Download: [Compressed Postscript][PDF]

Entry Submitted: 08/21/2000
Entry Last Modified: 08/28/2000

Modify/Update this entry