Parallelizing the Dual Simplex Method.
Robert E. BixbyAlexander MartinPublished in: INFORMS J. Comput. (2000)
Keyphrases
- simplex method
- primal dual
- linear programming
- linear program
- linear fractional
- convergence rate
- linear programming problems
- interior point algorithm
- convex optimization
- column generation
- simplex algorithm
- interior point methods
- approximation algorithms
- optimal solution
- semidefinite programming
- objective function
- integer programming
- np hard