A constant approximation algorithm for the one-warehouse multi-retailer problem
Approximation algorithms for facility location problems (extended abstract)