A Specialized Interior-Point Algorithm for Multicommodity Network Flows.
Jordi CastroPublished in: SIAM J. Optim. (2000)
Keyphrases
- network flow
- interior point algorithm
- linear programming
- primal dual
- network flow problem
- linear program
- simplex method
- integer programming
- interior point methods
- np hard
- min cost
- quadratic programming
- column generation
- dynamic programming
- image processing
- semidefinite programming
- optimal solution
- objective function
- computational complexity
- minimum cost
- multicriteria optimization
- kernel methods
- evolutionary algorithm
- lower bound
- network flow formulation