Traveling Salesperson Problem on TSPLIB pr2392
0Optimality Gap (%)Concorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeTime(s)=13.12025.09 | 0 | — | — | |
| LKH-3Search Strategy=RUNS, Time(s)=282.12025.09 | 0.03 | — | — | |
| ViTSPTime(s)=187.62025.09 | 0.09 | — | — | |
| UTSPType=+ HEATACO +3opt2026.01 | 0.196 | 378,772.9 | 22.49 | |
| MMASType=Heu+3opt2026.01 | 0.24 | 378,927.3 | 23.67 | |
| DIFUSCOType=+ HEATACO +3opt2026.01 | 0.2585 | 379,009.1 | 25.77 | |
| AttGCNType=+ HEATACO +3opt2026.01 | 0.2719 | 379,060 | 23.58 | |
| UTSPType=+ HEATACO +2opt2026.01 | 0.67 | 380,555.5 | 8.33 | |
| DIFUSCOType=+ HEATACO +2opt2026.01 | 0.77 | 380,956.3 | 8.77 | |
| AttGCNType=+ HEATACO +2opt2026.01 | 0.8 | 381,053.1 | 9.88 | |
| MMASType=Heu+2opt2026.01 | 0.82 | 381,135.2 | 10.55 | |
| LKH-3Search Strategy=Default, Time(s)=11.42025.09 | 1.08 | — | — | |
| SITTime(s)=187.82025.09 | 1.12 | — | — | |
| MCTSType=MCTS2026.01 | 1.77 | 384,727 | 3.99 | |
| UTSPType=+MCTS2026.01 | 1.86 | 385,057 | 3.99 | |
| DIMESType=+MCTS2026.01 | 2.37 | 386,985 | 3.99 | |
| DIFUSCOType=+MCTS2026.01 | 2.54 | 387,623 | 3.99 | |
| AttGCNType=+MCTS2026.01 | 2.77 | 388,518 | 3.99 | |
| INViTTime(s)=20.72025.09 | 8.12 | — | — | |
| DIFUSCOType=+ HEATACO2026.01 | 8.23 | 409,132.1 | 15.99 | |
| DIFUSCO (S + 2-opt)Time(s)=111.22025.09 | 10.74 | — | — | |
| EoHTime(s)=249.22025.09 | 11.71 | — | — | |
| FITime(s)=2.42025.09 | 13.71 | — | — | |
| AttGCNType=+ HEATACO2026.01 | 14.95 | 434,553.4 | 16.13 | |
| UTSPType=+ HEATACO2026.01 | 17.49 | 444,158.5 | 14.99 | |
| DIFUSCOType=NAR+G2026.01 | 18.89 | 449,435 | — | |
| UTSPType=NAR+G2026.01 | 21.67 | 459,955 | — | |
| DIMESType=+ HEATACO +3opt2026.01 | 21.9233 | 460,909.2 | 42.77 | |
| MMASType=Heu2026.01 | 23.18 | 465,673.6 | 32.61 | |
| UDCTime(s)=248.92025.09 | 28.25 | — | — | |
| DeepACOTime(s)=333.62025.09 | 30.43 | — | — | |
| DIMESType=+ HEATACO +2opt2026.01 | 45.9 | 551,552.4 | 17.84 | |
| AM (G)Time(s)=2.12025.09 | 62.35 | — | — | |
| DIMESType=+ HEATACO2026.01 | 89.62 | 716,813.4 | 18.65 | |
| AttGCNType=NAR+G2026.01 | 90.24 | 719,161 | — | |
| DIMESType=NAR+G2026.01 | 180.83 | 1,061,612 | — |