$k$-Clustering via Iterative Randomized Rounding

Jarosław Byrka, Yuhao Guo, Yang Hu +3

In this work we propose a single rounding algorithm for the fractional solutions of the standard LP relaxation for $k$-clustering. As a starting point, we obtain an iterative round…