Pivot rules for linear programming: A survey on recent theoretical developments

@article{Terlaky1993PivotRF,
  title={Pivot rules for linear programming: A survey on recent theoretical developments},
  author={T. Terlaky and Shuzhong Zhang},
  journal={Annals of Operations Research},
  year={1993},
  volume={46-47},
  pages={203-233}
}
The purpose of this paper is to discuss the various pivot rules of the simplex method and its variants that have been developed in the last two decades, starting from the appearance of the minimal index rule of Bland. We are mainly concerned with finiteness properties of simplex type pivot rules. Well known classical results concerning the simplex method are not considered in this survey, but the connection between the new pivot methods and the classical ones, if there is any, is discussed.In… Expand
New Optimal Pivot Rule for the Simplex Algorithm
Computing and proving with pivots
Anstreicher–Terlaky type monotonic simplex algorithms for linear feasibility problems
The s-monotone index selection rules for pivot algorithms of linear programming
A largest-distance pivot rule for the simplex algorithm
  • Pingqi Pan
  • Mathematics, Computer Science
  • Eur. J. Oper. Res.
  • 2008
An Improved Primal Simplex Algorithm for Degenerate Linear Programs
A computationally stable solution algorithm for linear programs
  • H. Arsham
  • Mathematics, Computer Science
  • Appl. Math. Comput.
  • 2007
Tools for primal degenerate linear programs: IPS, DCA, and PE
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 113 REFERENCES
What is the Worst Case Behavior of the Simplex Algorithm
Notes on Bland’s pivoting rule
A Monotonic Build-Up Simplex Algorithm for Linear Programming
Resolving degeneracy in combinatorial linear programs: Steepest edge, steepest ascent, and parametric ascent
  • E. A. Boyd
  • Mathematics, Computer Science
  • Math. Program.
  • 1995
Parametric linear programming and anti-cycling pivoting rules
Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices
Pivot selection methods of the Devex LP code
Pivot selection methods of the Devex LP code
The d-Step Conjecture and Its Relatives
...
1
2
3
4
5
...