The Simplex Algorithm is NP-mighty.

Yann Disser Martin Skutella

Published in: SODA (2015)

Keyphrases

simplex algorithm
nelder mead
linear programming
network simplex algorithm
primal dual
computational complexity
linear programming problems
np complete
np hard
randomly generated
linear program
feasible solution
simplex method
least squares
shortest path
mathematical model
cost function
optimal solution