Benchmarks

TSPLIB is the reference benchmark for TSP solving.

Comprehensive study

A discussion on the performance of VROOM v0.2, along with detailed results can be found here. Spoiler: good results achieved in short computing times.

Sample examples

150 points TSPLIB instance kroB150

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:

• request

• output

1379 points TSPLIB instance nrw1379

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:

• request

• output