1. S. Ahn, C. Cooper, G. Cornuéjols, and A.M. Frieze. Probabilistic analysis of a relaxation for the k-median problem. Mathematics of Operations Research, 13: 1–31, 1988.
2. M.L. Balinski. Integer programming• methods, uses, computation. Management Science, 12 (3): 253–313, 1965.
3. F. Barahona and R. Anbil. The volume algorithm: producing primal solutions with the subgradient method. Technical report, IBM Watson Research Center, 1998.
4. F.A. Chudak. Improved approximation algorithms for the uncapacitated facility location problem. PhD thesis, Cornell University, 1998.
5. F.A. Chudak. Improved approximation algorithms for uncapacitated facility location. In Proceedings of the 6th IPCO Conference, pages 180–194, 1998.