Constraint-Based Lagrangian Relaxation.
Daniel FontaineLaurent D. MichelPascal Van HentenryckPublished in: CP (2014)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- feasible solution
- branch and bound algorithm
- linear programming
- np hard
- dynamic programming
- lower and upper bounds
- column generation
- capacity constraints
- relaxation algorithm
- mixed integer programming
- dual decomposition
- constraint satisfaction
- single machine scheduling problem
- network design problem
- mixed integer program
- subgradient method
- shortest path
- lagrangian dual
- objective function