Kamal Jain Vijay V. Vazirani Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems. 2-13 1999 FOCS http://computer.org/proceedings/focs/0409/04090002abs.htm db/conf/focs/focs99.html#JainV99