Sciweavers

284 search results - page 17 / 57
» Facility Location
Sort
View
COMGEO
2004
ACM
13 years 7 months ago
Facility location and the geometric minimum-diameter spanning tree
Joachim Gudmundsson, Herman J. Haverkort, Sang-Min...
CORR
2002
Springer
125views Education» more  CORR 2002»
13 years 7 months ago
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
Inthisarticle,wewillformalizethemethodofdualfittingandtheideaoffactor-revealingLP. This combination is used to design and analyze two greedy algorithms for the metric uncapacitated...
Kamal Jain, Mohammad Mahdian, Evangelos Markakis, ...