local search, kmeans, multi