93-39 The Simplex Algorithm with a New Primal and Dual Pivot Rule

DIMACS TR: 93-39

The Simplex Algorithm with a New Primal and Dual Pivot Rule

Authors: Hsin-Der Chen, Panos M. Pardalos, and Michael A. Saunders

ABSTRACT
We present a simplex-type algorithm for linear programming that works with primal-feasible and dual-feasible points associated with bases that differ by only one column.

Paper available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1993/93-39.ps

DIMACS Home Page