An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm.
Thomas Dueholm HansenUri ZwickPublished in: STOC (2015)
Keyphrases
- simplex algorithm
- simplex method
- randomly generated
- linear programming
- nelder mead
- linear program
- interior point methods
- primal dual
- network simplex algorithm
- linear programming problems
- convergence rate
- np complete
- feasible solution
- boolean functions
- integer programming
- computational complexity
- convex optimization
- shortest path
- special case
- lower bound