Worst case behavior of the steepest edge simplex method.

Donald Goldfarb William Y. Sit

Published in: Discret. Appl. Math. (1979)

Keyphrases

simplex method
worst case
linear programming
linear program
linear fractional
convergence rate
np hard
edge detection
column generation
average case
linear programming problems
upper bound
lower bound
primal dual
objective function
simplex algorithm
machine learning
optimal solution