List your company
ResearchFormerly WizWand

Traveling Salesperson Problem on TSPLIB vm1084

0Optimality GapConcorde
-1.76210.131522.02533.9185Sep 27, 2025
Updated 8mo ago

Evaluation results

MethodLinks
ConcordeTime(s)=57.52025.090
LKH-3Search Strategy=RUNS, Time(s)=22.92025.090
ViTSPTime(s)=38.52025.090
LKH-3Search Strategy=Default, Time(s)=2.12025.090.12
SITTime(s)=38.92025.090.83
SOTime(s)=35.02025.092.2
DIFUSCO (S + 2-opt)Time(s)=25.82025.096.18
EoHTime(s)=53.82025.096.47
INViTTime(s)=6.52025.096.61
FITime(s)=0.42025.099.51
UDCTime(s)=53.22025.0929.28
DeepACOTime(s)=171.92025.0934.59
AM (G)Time(s)=0.82025.0944.05