Facility location and the geometric minimum-diameter spanning tree.
Joachim GudmundssonHerman J. HaverkortSang-Min ParkChan-Su ShinAlexander WolffPublished in: Comput. Geom. (2004)
Keyphrases
- spanning tree
- facility location
- edge disjoint
- minimum cost
- facility location problem
- integer programming
- minimum spanning tree
- mixed integer
- minimum spanning trees
- network design
- minimum weight
- lagrangian relaxation
- multi criteria
- undirected graph
- minimum total cost
- np hard
- linear programming
- weighted graph
- graph theory
- mathematical model
- fuzzy logic
- dynamic programming