Sciweavers

Share
CORR
2002
Springer

Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP

8 years 8 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,
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2002
Where CORR
Authors Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
Comments (0)
books