The Complexity of the Simplex Method.

John Fearnley Rahul Savani

Published in: STOC (2015)

Keyphrases

simplex method
linear programming
linear program
linear fractional
column generation
computational complexity
convergence rate
primal dual
worst case
dynamic programming