Lagrangian Relaxation.
Claude LemaréchalPublished in: Computational Combinatorial Optimization (2001)
Keyphrases
- lagrangian relaxation
- integer programming
- feasible solution
- lower bound
- linear programming
- branch and bound algorithm
- dynamic programming
- column generation
- lower and upper bounds
- np hard
- capacity constraints
- dual decomposition
- mixed integer programming
- shortest path
- network design problem
- mixed integer program
- relaxation algorithm
- single machine scheduling problem
- lagrangian heuristic
- optimal solution
- lagrangian dual
- image segmentation
- cutting plane
- branch and bound
- combinatorial optimization
- graphical models
- reinforcement learning