Keyphrases
- lagrangian relaxation
- integer programming
- feasible solution
- lower bound
- branch and bound algorithm
- dynamic programming
- column generation
- linear programming
- lower and upper bounds
- relaxation algorithm
- capacity constraints
- np hard
- dual decomposition
- lagrangian heuristic
- network design problem
- mixed integer programming
- shortest path
- mixed integer program
- mixed integer linear programs
- cost function
- learning algorithm
- linear programming relaxation
- optimal solution
- subgradient method