Systematic construction of examples for cycling in the simplex method.

Published in: Comput. Oper. Res. (2006)

Keyphrases

simplex method
linear programming
linear program
linear fractional
convergence rate
linear programming problems
primal dual
simplex algorithm
column generation
interior point algorithm
interior point methods
search algorithm
training examples
semidefinite programming
dynamic programming