List your company
ResearchFormerly WizWand

Traveling Salesman Problem on TSP 1000

23.12Objective ValueConcorde
20.747636.761352.77568.7887Oct 7, 2022May 16, 2023Dec 23, 2023Jul 31, 2024Mar 9, 2025Oct 16, 2025May 25, 2026
Updated 5mo ago

Evaluation results

MethodLinks
ConcordeType=OR, Time=6.65H2022.1023.120
LKH3Type=OR, Time=2.57H2022.1023.120
ConcordeInference Time=6h39m, Training Time=-2026.0123.120
LKH-3Inference Time=2h34m, Training Time=-2026.0123.120
DimesType=RL w/ search, Time=5H2022.1023.692.46
TSP-MDFInference Time=2m34s, Training Time=5m21s, T=30, Base Heuristic Constructor=Farthest Insertion2026.0124.445.71
PointerformerInference Time=6m35s, Training Time=2198h53m2026.0124.87.27
FastT2TInference Time=1m45s, Training Time=OOM2026.0124.887.61
DIMESInference Time=1h17m17s, Training Time=32m58s, Active Search (AS)=true2026.0124.897.66
DIFUSCOInference Time=45m17s, Training Time=295h50m2026.0125.098.52
TSP-MDFInference Time=6s, Training Time=5m21s, T=1, Base Heuristic Constructor=Farthest Insertion2026.0125.4910.25
Farthest InsertionInference Time=0.65s, Training Time=-2026.0125.7311.29
DIMESInference Time=46s, Training Time=32m58s2026.0126.3714.06
TSP-MDFInference Time=3m6s, Training Time=5m47s, T=30, Base Heuristic Constructor=Nearest Insertion2026.0127.0917.17
DeepACOInference Time=32m22s, Training Time=8m33s2026.0127.4718.81
TSP-MDFInference Time=7s, Training Time=5m47s, T=1, Base Heuristic Constructor=Nearest Insertion2026.0128.7824.48
Nearest InsertionInference Time=0.72s, Training Time=-2026.0128.9525.21
Poppy 16Type=RL w/o search, Samples=16, Time=39M2022.1039.771.7
EAS (Tab)Type=RL w/ search, Time=63H2022.1049.56114
POMOType=RL w/o search, Samples=16, Time=39M2022.1050.8120
GS UTSP + DV-TAModel=GNN, Training Protocol=Unsupervised2026.0577.8867.65
GS UTSPModel=GNN, Training Protocol=Unsupervised2026.0579.4170.95
UTSPModel=GNN, Training Protocol=Unsupervised2026.0582.4377.44