Traveling Salesperson Problem on TSPLIB pr1002
0Optimality GapConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeTime(s)=8.32025.09 | 0 | — | — | |
| LKH-3Search Strategy=RUNS, Time(s)=95.12025.09 | 0 | — | — | |
| ViTSPTime(s)=65.02025.09 | 0.01 | — | — | |
| AttGCNType=+ HEATACO +3opt2026.01 | 0.0333 | 259,131.3 | 14.3 | |
| DIFUSCOType=+ HEATACO +3opt2026.01 | 0.0543 | 259,185.7 | 13.1 | |
| UTSPType=+ HEATACO +3opt2026.01 | 0.0737 | 259,236 | 14.25 | |
| MMASType=Heu+3opt2026.01 | 0.1 | 259,311.8 | 14.5 | |
| LKH-3Search Strategy=Default, Time(s)=2.02025.09 | 0.47 | — | — | |
| MMASType=Heu+2opt2026.01 | 0.6 | 260,587.3 | 4.72 | |
| DIFUSCOType=+ HEATACO +2opt2026.01 | 0.68 | 260,811.5 | 3.7 | |
| UTSPType=+ HEATACO +2opt2026.01 | 0.7 | 260,868.9 | 3.81 | |
| AttGCNType=+ HEATACO +2opt2026.01 | 0.77 | 261,034.6 | 4.51 | |
| SITTime(s)=66.02025.09 | 1.13 | — | — | |
| DIFUSCOType=+MCTS2026.01 | 1.32 | 262,472 | 1.67 | |
| DIMESType=+MCTS2026.01 | 1.59 | 263,164 | 1.67 | |
| UTSPType=+MCTS2026.01 | 1.94 | 264,061 | 1.67 | |
| AttGCNType=+MCTS2026.01 | 2.43 | 265,338 | 1.67 | |
| MCTSType=MCTS2026.01 | 2.6 | 265,784 | 1.67 | |
| DIFUSCOType=+ HEATACO2026.01 | 3.58 | 268,323.6 | 3.52 | |
| DIMESType=+ HEATACO +3opt2026.01 | 4.545 | 270,818.6 | 18.18 | |
| UTSPType=+ HEATACO2026.01 | 6.25 | 275,230.1 | 3.52 | |
| AttGCNType=+ HEATACO2026.01 | 6.51 | 275,918.1 | 3.57 | |
| MMASType=Heu2026.01 | 6.75 | 276,518.6 | 5.6 | |
| DIMESType=+ HEATACO +2opt2026.01 | 8.9 | 282,104.9 | 5.76 | |
| DIFUSCO (S + 2-opt)Time(s)=23.12025.09 | 9.04 | — | — | |
| FITime(s)=0.42025.09 | 10.3 | — | — | |
| INViTTime(s)=6.52025.09 | 10.55 | — | — | |
| UTSPType=NAR+G2026.01 | 18.06 | 305,828 | — | |
| UDCTime(s)=91.52025.09 | 18.75 | — | — | |
| DeepACOTime(s)=164.12025.09 | 20.96 | — | — | |
| DIFUSCOType=NAR+G2026.01 | 21.34 | 314,332 | — | |
| DIMESType=+ HEATACO2026.01 | 30.6 | 338,302.8 | 4.05 | |
| AM (G)Time(s)=0.72025.09 | 40.57 | — | — | |
| EoHTime(s)=93.22025.09 | 56.86 | — | — | |
| AttGCNType=NAR+G2026.01 | 73.94 | 450,576 | — | |
| DIMESType=NAR+G2026.01 | 116.01 | 559,558 | — |