Benchmarks

TSPLIB is the reference benchmark for TSP solving.

Comprehensive study

There is a discussion on the performance of VROOM v0.3.1, along with detailed results. 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): 5 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): 2.5s.

Total distance: 58414.

Solution quality: +3.14% from optimal solution (56638).

Download:

• request

• output