6 search results - page 2 / 2 » Lift-and-Project Integrality Gaps for the Traveling Salesper... |
SODA
2012
ACM
11 years 10 months ago
2012
ACM
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...