A 3-approximation algorithm for the facility location problem with uniform capacities

Ankit Aggarwal, Anand Louis, Manisha Bansal, Naveen Garg, Neelima Gupta, Shubham Gupta, Surabhi Jain. A 3-approximation algorithm for the facility location problem with uniform capacities. Math. Program., 141(1-2):527-547, 2013. [doi]

Abstract

Abstract is missing.