Keyphrases
- network design problem
- transportation networks
- approximation algorithms
- network design
- travel time
- branch and bound
- benders decomposition
- road network
- mixed integer
- mixed integer programming
- integer programming
- lagrangian relaxation
- minimal cost
- shortest path
- search algorithm
- valid inequalities
- lagrangian heuristic
- column generation
- graph cuts
- linear programming
- worst case
- supply chain
- np hard
- computational complexity
- objective function