Benchmarks

All computations done with vroom v1.2.0 on a machine using an Intel Xeon E5-1620 CPU @ 3.50GHz, 4c/8t.

TSP

TSPLIB

TSPLIB is the reference benchmark for TSP. We use all instances described using euclidean distance (EDGE_WEIGHT_TYPE = EUC_2D).

All required instances and scripts are available to reproduce results.

Benchmark description

• 78 instances
• Sizes ranging from 50 to 18,511 points
• Average size around 1,170 points

Global indicators

• Median computing time: 66 ms
• Average gap to optimal solution: +3.0%
• Worst gap to optimal solution: +7.6%

Examples

Instance	Size	Computing time	Gap
kroA100	100	5 ms	+0.3%
kroB200	200	13 ms	+2.0%
d493	493	196 ms	+4.3%
u1060	1,060	865 ms	+2.1%
u2152	2,152	2.5 s	+4.7%
rl5915	5,915	33.7 s	+2.3%
usa13509	13,509	22 m	+2.9%
d18512	18,512	57 m	+3.0%