kmeans and auction algorithms improved