A constant-factor approximation algorithm for the k-median problem
Analysis of a local search heuristic for facility location problems