On the existence of a short pivoting sequence for a linear program

Anders Forsgren, Fei Wang

Pivoting methods are of vital importance for linear programming, the simplex method being the by far most well-known. In this paper, a primal-dual pair of linear programs in canoni…