A parallel primal-dual simplex algorithm.
Diego KlabjanEllis L. JohnsonGeorge L. NemhauserPublished in: Oper. Res. Lett. (2000)
Keyphrases
- simplex algorithm
- primal dual
- linear programming
- linear program
- linear programming problems
- convergence rate
- convex optimization
- approximation algorithms
- interior point methods
- interior point
- variational inequalities
- algorithm for linear programming
- semidefinite programming
- simplex method
- randomly generated
- wavelet transform
- np hard