Benchmarks
TSPLIB is the reference benchmark for TSP solving.
There is a discussion on the performance of VROOM v0.3, along with detailed results. Spoiler: good results achieved in short computing times.
A 150 cities problem. The travel costs are computed using euclidean distance with the provided coordinates.
Tour computing time (including TSPLIB file parsing): 6 milliseconds.
Total distance: 26444.
Solution quality: +1.20% from optimal solution (26130).
Download:
Tour of 1379 places in Nordrhein-Westfalen. The travel costs are computed using euclidean distance with the provided coordinates.
Tour computing time (including TSPLIB file parsing): 5.5s.
Total distance: 58414.
Solution quality: +3.14% from optimal solution (56638).
Download: