Keyphrases
- network design problem
- continuous relaxation
- network design
- approximation algorithms
- branch and bound
- benders decomposition
- mixed integer programming
- minimal cost
- transportation networks
- mixed integer
- lagrangian relaxation
- feasible solution
- linear programming
- integer programming
- valid inequalities
- special case
- exact solution
- continuous variables
- reinforcement learning
- knapsack problem
- branch and bound algorithm
- dynamic programming
- search algorithm