Login / Signup
In defense of the Simplex Algorithm's worst-case behavior.
Yann Disser
Martin Skutella
Published in:
CoRR (2013)
Keyphrases
</>
simplex algorithm
worst case
linear programming
network simplex algorithm
nelder mead
primal dual
linear programming problems
upper bound
randomly generated
lower bound
simplex method
linear program
np hard
cellular automata
greedy algorithm