Simpler Analyses of Local Search Algorithms for Facility Location

Anupam Gupta, Kanat Tangwongsan

We study local search algorithms for metric instances of facility location problems: the uncapacitated facility location problem (UFL), as well as uncapacitated versions of the $k$…