Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties.
Aaron ArcherRanjithkumar RajagopalanDavid B. ShmoysPublished in: ESA (2003)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- column generation
- linear programming
- feasible solution
- dynamic programming
- lower and upper bounds
- mixed integer programming
- branch and bound algorithm
- np hard
- capacity constraints
- lagrangian heuristic
- relaxation algorithm
- special case
- network design problem
- dual decomposition
- reinforcement learning
- mixed integer program
- cutting plane algorithm
- mixed integer linear programs