List your company
ResearchFormerly WizWand

Traveling Salesperson Problem on TSPLIB fl3795

0.44Optimality GapConcorde
-3.684824.15765279.8424Sep 27, 2025
Updated 8mo ago

Evaluation results

MethodLinks
ConcordeTime(s)=600.02025.090.44
ViTSPTime(s)=252.42025.090.57
LKH-3Search Strategy=RUNS, Time(s)=527.42025.090.67
LKH-3Search Strategy=Default, Time(s)=25.12025.091.73
SOTime(s)=121.02025.095.49
DIFUSCO (S + 2-opt)Time(s)=327.32025.096.98
SITTime(s)=252.72025.097.55
INViTTime(s)=36.42025.0915.13
FITime(s)=5.62025.0917.57
EoHTime(s)=304.12025.0959.46
AM (G)Time(s)=4.32025.0984.55
DeepACOTime(s)=506.72025.09103.56