Facility Location and the Geometric Minimum-Diameter Spanning Tree.
Joachim GudmundssonHerman J. HaverkortSang-Min ParkChan-Su ShinAlexander WolffPublished in: APPROX (2002)
Keyphrases
- multistage
- spanning tree
- facility location
- lot sizing
- edge disjoint
- minimum cost
- facility location problem
- minimum spanning tree
- mixed integer
- network design
- integer programming
- undirected graph
- lagrangian relaxation
- minimum weight
- minimum spanning trees
- minimum total cost
- multi criteria
- np hard
- decision making
- edge weights
- weighted graph
- approximation algorithms
- high dimensional