Benders, metric and cutset inequalities for multicommodity capacitated network design.
Alysson M. CostaJean-François CordeauBernard GendronPublished in: Comput. Optim. Appl. (2009)
Keyphrases
- network design
- network design problem
- benders decomposition
- fixed charge
- network flow problem
- facility location
- heuristic solution
- network architecture
- mixed integer
- communication networks
- valid inequalities
- constraint programming
- graphical models
- minimum cost
- dynamic programming
- decomposition method
- approximation algorithms
- data processing
- upper bound