Incremental Medians via Online Bidding

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

Kamal Jain, Vijay V. Vazirani · Journal of the ACM · 2001 · 814 citations

Computing, Computer Science, Industrial Engineering +12

Local Search Heuristics for <i>k</i>-Median and Facility Location Problems

Vijay Arya, Naveen Garg, Rohit Khandekar et al. · SIAM Journal on Computing · 2004 · 544 citations

Management, Computer Science, Facilities Planning +12

A Constant-Factor Approximation Algorithm for the k-Median Problem

Moses Charikar, Sudipto Guha, Éva Tardos et al. · Journal of Computer and System Sciences · 2002 · 527 citations

Computing, Computer Science, Mathematics +7

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP

Kamal Jain, Mohammad Mahdian, Evangelos Markakis et al. · Journal of the ACM · 2003 · 493 citations

Management, Industrial Engineering, Operations Management +15

A new greedy approach for facility location problems

Kamal Jain, Mohammad Mahdian, Amin Saberi · 2002 · 415 citations

Natural Sciences, Industrial Engineering, Capacity Planning +9