The Simplex Algorithm in Dimension Three.

Volker Kaibel Rafael Mechtel Micha Sharir Günter M. Ziegler

Published in: SIAM J. Comput. (2004)

Keyphrases

objective function
optimal solution
simplex algorithm
linear programming
feasible solution
linear program
linear programming problems
nelder mead
primal dual
network simplex algorithm
simplex method
randomly generated
upper bound
simulated annealing