Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP (2001)

by Mohammad Mahdian , Evangelos Markakis , Amin Saberi , Vijay Vazirani
Venue:Journal of the ACM
Citations:103 - 13 self

Documents Related by Co-Citation

318 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
263 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
235 Local search heuristics for k-median and facility location problems – Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü - 2001
183 Greedy strikes back: Improved facility location algorithms – Sudipto Guha, Samir Khuller - 1999
146 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
121 Improved approximation algorithms for uncapacitated facility location (Extended Abstract) – Fabián A. Chudak - 1998
204 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
116 A new greedy approach for facility location problems – Kamal Jain, Mohammad Mahdian, Amin Saberi
112 Improved Approximation Algorithms for Metric Facility Location Problems – Mohammad Mahdian, Yinyu Ye, Jiawei Zhang - 2002