Beyond moulin mechanisms
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation