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
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:
DIMACS Home Page