A Parallel Implementation of an Interior-Point Algorithm for Multicommodity Network Flows.
Jordi CastroAntonio FrangioniPublished in: VECPAR (2000)
Keyphrases
- network flow
- parallel implementation
- interior point algorithm
- linear programming
- primal dual
- linear program
- network flow problem
- interior point methods
- simplex method
- integer programming
- quadratic programming
- distributed memory
- column generation
- parallel implementations
- np hard
- objective function
- parallel computers
- minimum cost
- semidefinite programming
- optimal solution
- convex optimization
- image denoising
- multicriteria optimization
- support vector
- network flow formulation