The Simplex Algorithm Is NP-Mighty.

Yann Disser Martin Skutella

Published in: ACM Trans. Algorithms (2019)

Keyphrases

simplex algorithm
nelder mead
linear programming
randomly generated
np complete
primal dual
network simplex algorithm
linear programming problems
linear program
computational complexity
np hard
feasible solution
simplex method
search algorithm
optimization problems