Solving the two-facility network design problem with 3-partition facets.
Faiz HamidYogesh Kumar AgarwalPublished in: Networks (2015)
Keyphrases
- network design problem
- network flow problem
- network design
- approximation algorithms
- benders decomposition
- demand points
- mixed integer programming
- minimal cost
- branch and bound
- mixed integer
- integer programming
- exact solution
- lp relaxation
- np hard
- transportation networks
- valid inequalities
- image sequences
- lagrangian relaxation
- combinatorial optimization
- linear programming