6 search results - page 2 / 2 » Lift-and-Project Integrality Gaps for the Traveling Salesper... |
170
click to vote
SODA
2012
ACM
13 years 2 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...