A constant approximation algorithm for the one-warehouse multi-retailer problem
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation