Traveling Salesperson Problem on TSPLIB pcb442
13.4Tour LengthConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Concorde2026.06 | 13.4 | 0 | — | |
| GatedGCNTraining Dataset=TSP-1002026.06 | 13.5 | 1.15 | — | |
| AGDNTraining Dataset=TSP-1002026.06 | 13.5 | 0.75 | — | |
| MMASType=Heu+3opt2026.01 | 50,778 | 0 | 4.01 | |
| DIMESType=+ HEATACO +3opt2026.01 | 50,778 | 0 | 3.97 | |
| UTSPType=+ HEATACO +3opt2026.01 | 50,778 | 0 | 3.95 | |
| AttGCNType=+ HEATACO +3opt2026.01 | 50,778.7 | 0.0014 | 3.65 | |
| DIFUSCOType=+ HEATACO +3opt2026.01 | 50,778.7 | 0.0014 | 3.74 | |
| DIMESType=+MCTS2026.01 | 50,856 | 0.25 | 44.2 | |
| UTSPType=+ HEATACO +2opt2026.01 | 50,886.3 | 0.21 | 1.34 | |
| AttGCNType=+MCTS2026.01 | 50,902 | 0.24 | 44.2 | |
| MMASType=Heu+2opt2026.01 | 50,902.8 | 0.25 | 1.78 | |
| DIFUSCOType=+MCTS2026.01 | 50,908 | 0.26 | 44.2 | |
| DIMESType=+ HEATACO +2opt2026.01 | 50,927.6 | 0.29 | 1.61 | |
| DIFUSCOType=+ HEATACO +2opt2026.01 | 50,931.4 | 0.3 | 1.52 | |
| MCTSType=MCTS2026.01 | 50,935 | 0.31 | 44.2 | |
| AttGCNType=+ HEATACO +2opt2026.01 | 50,935.9 | 0.31 | 1.48 | |
| UTSPType=+MCTS2026.01 | 51,060 | 0.56 | 44.2 | |
| DIFUSCOType=+ HEATACO2026.01 | 51,541.7 | 1.5 | 1.16 | |
| AttGCNType=+ HEATACO2026.01 | 52,080.3 | 2.56 | 1.13 | |
| DIMESType=+ HEATACO2026.01 | 52,412 | 3.22 | 1.11 | |
| UTSPType=+ HEATACO2026.01 | 53,194.9 | 4.76 | 1.09 | |
| MMASType=Heu2026.01 | 53,538.4 | 5.44 | 1.59 | |
| UTSPType=NAR+G2026.01 | 60,951 | 20.03 | — | |
| DIFUSCOType=NAR+G2026.01 | 64,691 | 27.4 | — | |
| AttGCNType=NAR+G2026.01 | 71,257 | 40.33 | — | |
| DIMESType=NAR+G2026.01 | 86,730 | 70.8 | — |