A Primal Partitioning Solution for the Arc-Chain Formulation of a Multicommodity Network Flow Problem.
Judith M. FarvoldenWarren B. PowellIrvin J. LustigPublished in: Oper. Res. (1993)
Keyphrases
- network flow problem
- mixed integer
- minimum cost
- network flow
- network design problem
- multi commodity
- linear program
- minimal cost
- heuristic solution
- network simplex algorithm
- optimal solution
- linear programming
- np hard
- valid inequalities
- integer programming
- cutting plane
- mixed integer programming
- feasible solution
- convex hull
- lot sizing
- approximation algorithms
- integer program
- dual formulation
- objective function
- network design
- robust optimization
- dynamic programming