Login / Signup
The simplest examples where the simplex method cycles and conditions where expand fails to prevent cycling.
J. A. J. Hall
K. I. M. McKinnon
Published in:
Math. Program. (2004)
Keyphrases
</>
simplex method
linear programming
linear program
linear fractional
convergence rate
linear programming problems
column generation
simplex algorithm
sufficient conditions
primal dual
interior point algorithm
interior point methods
np hard