Probabilistic Analysis of a Relaxation for the k-Median Problem. - Sang Ahn; Colin Cooper; Gérard Cornuéjols; Alan M. Frieze (Math. Oper. Res., 1988)