restrict the solution space; searching over all possible combinations of offers take too long; pick the "best" data point of each cluster as the next center