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

200 points TSPLIB instance kroB200

A 200 cities problem. The travel costs are computed using euclidean distance with the provided coordinates.

Tour computing time (including TSPLIB file parsing): 23 milliseconds.

Total distance: 30042.

Solution quality: +2.06% from optimal solution (29437).

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): 8.1s.

Total distance: 58130.

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

Download:

• request

• output