A simple method for improving the primal simplex method for the multicommodity flow problem.
Agustín BompadreJames B. OrlinPublished in: Networks (2008)
Keyphrases
- simplex method
- linear program
- linear programming
- simplex algorithm
- primal dual
- linear fractional
- linear programming problems
- column generation
- optimal solution
- interior point algorithm
- interior point methods
- convergence rate
- semidefinite programming
- dynamic programming
- feasible solution
- np hard
- special case
- objective function
- support vector