Keyphrases
- network design problem
- approximation algorithms
- network design
- benders decomposition
- branch and bound
- transportation networks
- minimal cost
- mixed integer
- mixed integer programming
- integer programming
- lagrangian relaxation
- lagrangian heuristic
- exact solution
- special case
- valid inequalities
- search algorithm
- genetic algorithm