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

• Type: Journal
• Year: 2002
• Where: CORR
• Authors: Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
• Keywords: CORR 2002, Education, Greedy Algorithms, Metric