Algorithm to find k optimal representatives for subsets of a set with arbitrary cost function
Given a set of N points, I am required to split it into k subsets S1, …, Sk. Each subset Si will have a representative Ri. I want to find these R1, …, Rk to minimize an arbitrary cost function of the subset-members with respect to the cluster representative. Basically,