A 1.582 approximation algorithm for the metric uncapacitated facility location problem (2002)

by M Sviridenko
Venue:In Proceedings of the 9 th International Conference on Integer Programming and Combinatorial Optimization