Traveling Salesman Problem on TSP-10000 (test)
71.77Solution LengthLKH-3 (DEFAULT)
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3 (DEFAULT)Type=HEURISTICS2023.02 | 71.77 | — | 8.8 | |
| LKH-3 (LESS TRAILS)Type=HEURISTICS2023.02 | 71.79 | 0 | 51.27 | |
| DIFUSCOType=SL+MCTS2023.02 | 73.62 | 2.58 | 47.36 | |
| DIFUSCOType=SL+S+2-OPT2023.02 | 73.89 | 2.95 | 6.72 | |
| DIFUSCOType=SL+G+2-OPT2023.02 | 73.99 | 3.1 | 35.38 | |
| DIMESType=RL+AS+MCTS2023.02 | 74.06 | 3.19 | 3.57 | |
| DIMESType=RL+MCTS2023.02 | 74.63 | 3.98 | 29.83 | |
| ATT-GCNType=SL+MCTS2023.02 | 74.93 | 4.39 | 21.49 | |
| DIMESType=RL+AS+S2023.02 | 80.42 | 12.05 | 3.12 | |
| DIMESType=RL+AS+G2023.02 | 80.45 | 12.09 | 3.07 | |
| FARTHEST INSERTIONType=HEURISTICS2023.02 | 80.59 | 12.29 | 6 | |
| DIMESType=RL+S2023.02 | 85.75 | 19.48 | 4.8 | |
| DIMESType=RL+G2023.02 | 86.44 | 20.44 | 4.65 | |
| DIFUSCOType=SL+S2023.02 | 95.52 | 33.09 | 6.59 | |
| DIFUSCOType=SL+G2023.02 | 98.15 | 36.75 | 28.51 | |
| AMType=RL+BS2023.02 | 129.4 | 80.28 | 1.81 | |
| AMType=RL+G2023.02 | 141.68 | 97.39 | 5.99 |