An LP-based heuristic for two-stage capacitated facility location problems.
Andreas KlosePublished in: J. Oper. Res. Soc. (1999)
Keyphrases
- facility location problem
- facility location
- optimal solution
- approximation algorithms
- dominating set
- linear programming
- lagrangian relaxation
- np hard
- mixed integer
- integer programming
- linear program
- lp relaxation
- feasible solution
- dynamic programming
- heuristic methods
- linear programming relaxation
- vehicle routing problem with stochastic demands
- neural network
- network design
- primal dual
- column generation
- constraint satisfaction
- mixed integer programming
- routing problem
- network design problem
- heuristic solution
- special case
- objective function