This data includes plots showing a comparison between the average speed and average walking distance of eight traveling salesman tour algorithms.
The comparisons were performed in the village of Morotonga, using the Kmeans algorithm to generate stopping points. These results show that the relative performance of a traveling salesman tour algorithm is independent of the sampling scheme used.