A Polyhedral Approach for Solving Two Facility Network Design Problem.
Faiz HamidYogesh Kumar AgarwalPublished in: INOC (2011)
Keyphrases
- network design problem
- network flow problem
- approximation algorithms
- demand points
- network design
- benders decomposition
- branch and bound
- minimal cost
- mixed integer
- lagrangian relaxation
- lp relaxation
- transportation networks
- integer programming
- facility location problem
- exact solution
- mixed integer programming
- dynamic systems
- knapsack problem
- markov random field