Complexity of single-swap heuristics for metric facility location and related problems.
Sascha BrauerPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- related problems
- facility location
- facility location problem
- multi commodity
- network design
- worst case
- integer programming
- multi criteria
- lot sizing
- computational complexity
- heuristic search
- decision making
- graphical models
- mixed integer
- multi dimensional
- lagrangian relaxation
- supply chain
- steiner tree
- transportation costs
- search algorithm