Traveling Salesman Problem on TSP 1000
23.12Objective ValueConcorde
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ConcordeType=OR, Time=6.65H2022.10 | 23.12 | 0 | |
| LKH3Type=OR, Time=2.57H2022.10 | 23.12 | 0 | |
| ConcordeInference Time=6h39m, Training Time=-2026.01 | 23.12 | 0 | |
| LKH-3Inference Time=2h34m, Training Time=-2026.01 | 23.12 | 0 | |
| DimesType=RL w/ search, Time=5H2022.10 | 23.69 | 2.46 | |
| TSP-MDFInference Time=2m34s, Training Time=5m21s, T=30, Base Heuristic Constructor=Farthest Insertion2026.01 | 24.44 | 5.71 | |
| PointerformerInference Time=6m35s, Training Time=2198h53m2026.01 | 24.8 | 7.27 | |
| FastT2TInference Time=1m45s, Training Time=OOM2026.01 | 24.88 | 7.61 | |
| DIMESInference Time=1h17m17s, Training Time=32m58s, Active Search (AS)=true2026.01 | 24.89 | 7.66 | |
| DIFUSCOInference Time=45m17s, Training Time=295h50m2026.01 | 25.09 | 8.52 | |
| TSP-MDFInference Time=6s, Training Time=5m21s, T=1, Base Heuristic Constructor=Farthest Insertion2026.01 | 25.49 | 10.25 | |
| Farthest InsertionInference Time=0.65s, Training Time=-2026.01 | 25.73 | 11.29 | |
| DIMESInference Time=46s, Training Time=32m58s2026.01 | 26.37 | 14.06 | |
| TSP-MDFInference Time=3m6s, Training Time=5m47s, T=30, Base Heuristic Constructor=Nearest Insertion2026.01 | 27.09 | 17.17 | |
| DeepACOInference Time=32m22s, Training Time=8m33s2026.01 | 27.47 | 18.81 | |
| TSP-MDFInference Time=7s, Training Time=5m47s, T=1, Base Heuristic Constructor=Nearest Insertion2026.01 | 28.78 | 24.48 | |
| Nearest InsertionInference Time=0.72s, Training Time=-2026.01 | 28.95 | 25.21 | |
| Poppy 16Type=RL w/o search, Samples=16, Time=39M2022.10 | 39.7 | 71.7 | |
| EAS (Tab)Type=RL w/ search, Time=63H2022.10 | 49.56 | 114 | |
| POMOType=RL w/o search, Samples=16, Time=39M2022.10 | 50.8 | 120 | |
| GS UTSP + DV-TAModel=GNN, Training Protocol=Unsupervised2026.05 | 77.88 | 67.65 | |
| GS UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 79.41 | 70.95 | |
| UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 82.43 | 77.44 |