List your company
ResearchFormerly WizWand

Traveling Salesman Problem on TSPLIB rl5915 1.0 (test)

0.67Optimality GapConcorde
-2.495218.869940.23561.6001Sep 27, 2025
Updated 8mo ago

Evaluation results

MethodLinks
ConcordeTime(s)=550.02025.090.67
LKH-3Variant=RUNS, Time(s)=549.32025.090.73
ViTSPTime(s)=386.52025.091.13
LKH-3Variant=Default, Time(s)=63.32025.091.96
SITTime(s)=386.52025.093.46
SOTime(s)=194.002025.097.99
INViTTime(s)=51.42025.099.43
DIFUSCOVariant=S + 2-opt, Time(s)=1321.02025.0911.53
EoHTime(s)=539.22025.0915.15
FITime(s)=14.962025.0922.15
DeepACOTime(s)=766.92025.0973.03
AM (G)Time(s)=7.972025.0979.8