List your company
ResearchFormerly WizWand

Traveling Salesperson Problem on TSPLIB d1655

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

Evaluation results

MethodLinks
ConcordeTime(s)=24.42025.090
LKH-3Search Strategy=RUNS, Time(s)=150.02025.090
ViTSPTime(s)=111.22025.090
LKH-3Search Strategy=Default, Time(s)=4.52025.090.8
SITTime(s)=111.62025.095.36
DIFUSCO (S + 2-opt)Time(s)=46.22025.0910.33
INViTTime(s)=12.72025.0911.54
FITime(s)=1.22025.0915.41
UDCTime(s)=146.82025.0919.55
DeepACOTime(s)=241.72025.0925.46
EoHTime(s)=147.22025.0926.82
AM (G)Time(s)=1.42025.0961.15