Lagrangian Bounds and a Heuristic for the Two-Stage Capacitated Facility Location Problem.
Igor S. LitvinchevEdith Lucero Ozuna EspinosaPublished in: Int. J. Energy Optim. Eng. (2012)
Keyphrases
- lagrangian relaxation
- lower and upper bounds
- optimal solution
- lower bound
- upper bound
- constraint satisfaction
- branch and bound search
- asymptotic optimality
- optimal cost
- upper and lower bounds
- worst case
- dynamic programming
- search algorithm
- integer programming
- heuristic methods
- prize collecting
- duality gap
- lagrangian dual
- objective function
- exact algorithms
- heuristic function
- contingency tables
- heuristic solution
- set covering
- worst case analysis
- heuristic search
- linear programming
- simulated annealing
- reinforcement learning
- data sets