Local search heuristic for k-median and facility location problems.

Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit

Browse the full STOC paper archive.