Local search approximation algorithms for the k-means problem with penalties

In this paper, we study the k-means problem with (nonuniform) penalties (k-MPWP) which is a natural generalization of the classic k-means problem. In ...
1 downloads 61 Views 566KB Size