Traveling Salesperson Problem on TSP-1k
0Drop RateLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Type=Heuristics2026.02 | 0 | 23.12 | 2.6 | |
| DyNACO2026.06 | 0.2 | — | 0.0011 | |
| ACO+DIFUSCO2026.06 | 0.23 | — | 0.0028 | |
| ACO+DIMES2026.06 | 0.39 | — | 0.0017 | |
| ACO+UTSP2026.06 | 0.42 | — | 0.0017 | |
| ACO+AttGCN2026.06 | 0.44 | — | 0.0014 | |
| CADOMethodology=SL+RL+LR+2-opt2026.02 | 0.88 | 23.32 | — | |
| CADOType=SL+RL+2-opt2026.02 | 0.88 | 23.32 | 3.6 | |
| FastT2T (5,3)Methodology=SL+CS+2-opt2026.02 | 0.99 | 23.35 | — | |
| FastT2TType=SL+CS+2-opt2026.02 | 0.99 | 23.35 | 3.5 | |
| CADO + FastT2T (1,1)Methodology=SL+RL+LR + 2-opt2026.02 | 1.08 | 23.37 | — | |
| T2TMethodology=SL+CS+LR+2-opt2026.02 | 1.26 | 23.41 | — | |
| T2TType=SL+CS+2-opt2026.02 | 1.26 | 23.41 | 18 | |
| FastT2T (1,1)Methodology=SL+CS+LR + 2-opt2026.02 | 1.3 | 23.42 | — | |
| CADO-LMethodology=SL+RL+2-opt2026.02 | 1.39 | 23.44 | — | |
| CADO + FastT2T (1,0)Methodology=SL+RL+LR +2-opt2026.02 | 1.43 | 23.45 | — | |
| SILType=RL+PRC502026.02 | 1.5 | 23.46 | 9 | |
| ICAMType=RL+Aug82026.02 | 1.58 | 23.49 | 3.8 | |
| LEHDType=SL+RRC202026.02 | 1.7 | 23.51 | 11 | |
| UDCType=RL+DC2026.02 | 1.78 | 23.53 | 8 | |
| DRHGType=SL+DR1502026.02 | 1.85 | 23.55 | 3.1 | |
| DIFUSCOMethodology=SL+2-opt2026.02 | 1.86 | 23.55 | — | |
| DIFUSCOType=SL+2-opt2026.02 | 1.86 | 23.55 | 18 | |
| SoftDISTType=MCTS2026.02 | 2.2 | 23.63 | 3.3 | |
| BQType=SL2026.02 | 2.27 | 23.65 | 1.9 | |
| GTG-ACO2026.06 | 2.42 | — | — | |
| GFACS2026.06 | 2.63 | — | 0.0183 | |
| DIMESType=RL+MCTS2026.02 | 2.64 | 23.73 | 6.9 | |
| DeepACO2026.06 | 2.87 | — | 0.0183 | |
| GLOPType=RL+DC2026.02 | 3.11 | 23.84 | 3 | |
| DEITSPType=SL+2-opt, Is_Generalization=true2026.02 | 3.68 | 23.97 | 42 | |
| UTSPType=UL+MCTS2026.02 | 4.4 | 24.14 | 6.7 | |
| FIType=Heuristics2026.02 | 11.25 | 25.72 | 0 | |
| LRBSType=RL2026.02 | 11.89 | 25.9 | 8.1 | |
| FastT2T (1,0)Methodology=SL+CS+LR + 2-opt2026.02 | 15.4 | 26.68 | — | |
| AMType=RL+BS2026.02 | 34.8 | 31.15 | 3.2 | |
| EANType=RL+2-opt2026.02 | 106 | 47.73 | 5.4 | |
| GCNType=SL2026.02 | 110 | 48.62 | 29 | |
| ConcordeType=Exact2026.02 | — | 23.12 | 6.7 |