168

How good is the simplex algorithm
– Victor Klee, George J Minty
 1972

51

The Simplex Method. A Probabilistic Analysis, volume 1 of Algorithms and Combinatorics
– Karl Heinz Borgwardt
 1987

23

Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems
– M J Todd
 1986

17

The simplex algorithm is very good!: On the expected number of pivot steps and related properties of random linear programs
– M Haimovich
 1983

33

On the average number of steps of the simplex method of linear programming
– S Smale
 1983

50

A quasipolynomial bound for the diameter of graphs of polyhedra
– Gil Kalai, Daniel J. Kleitman
 1992

797

Linear Programming and Extensions
– G B Dantzig
 1963

373

A polynomial algorithm for linear programming
– L G Khachiyan
 1979

16

The expected number of pivots needed to solve parametric linear programs and the efficiency of the selfdual simplex method
– I Adler
 1983

16

The computational algorithm for the parametric objective function
– Gass, T Saaty
 1955

9

Untersuchungen zur Asymptotik der mittleren Schrittzahl von Simplexverfahren in der linearen Optimierung
– Karl Heinz Borgwardt
 1977

15

The problem of the average speed of the simplex method
– S Smale
 1982

12

Worst case complexity of the shadow vertex simplex algorithm
– D Goldfarb
 1983

9

IMPROVED ASYMPTOTIC ANALYSIS OF THE AVERAGE NUMBER OF STEPS PERFORMED BY THE SELFDUAL SIMPLEX ALGORITHM
– Nimrod Megiddo
 1986

20

Probabilistic models for linear programming
– M Todd
 1991

72

Some Perturbation Theory for Linear Programming
– James Renegar
 1992

87

Linear Programming, Complexity Theory and Elementary Functional Analysis
– James Renegar
 1995

194

A new polynomial time algorithm for linear programming
– N Karmarkar
 1984

51

Incorporating Condition Measures Into The Complexity Theory Of Linear Programming
– James Renegar
 1995
