Robust network design: Formulations, valid inequalities, and computations.
Arie M. C. A. KosterManuel KutschkaChristian RaackPublished in: Networks (2013)
Keyphrases
- network design
- valid inequalities
- fixed charge
- network design problem
- integer programming
- linear programming
- traveling salesman problem
- mixed integer programming
- mixed integer
- communication networks
- lower and upper bounds
- cutting plane
- feasible solution
- column generation
- convex hull
- transportation problem
- lagrangian relaxation
- integer program
- primal dual
- network flow problem
- lower bound
- genetic algorithm
- branch and bound
- dynamic programming