A Network-Based Primal-Dual Heuristic for the Solution of Multicommodity Network Flow Problems.
Cynthia BarnhartYosef SheffiPublished in: Transp. Sci. (1993)
Keyphrases
- network flow problem
- primal dual
- network design problem
- network flow
- approximation algorithms
- linear programming
- mixed integer
- minimum cost
- linear programming problems
- valid inequalities
- linear program
- minimal cost
- optimal solution
- feasible solution
- mixed integer programming
- affine scaling
- variational inequalities
- interior point algorithm
- interior point methods
- np hard
- lagrangian relaxation
- convex optimization
- simplex algorithm
- linear programming relaxation
- semidefinite programming
- simplex method
- solution quality
- convergence rate
- column generation
- branch and bound
- algorithm for linear programming
- network design
- knapsack problem
- search algorithm
- cutting plane
- interior point
- integer programming
- energy minimization
- special case