Traveling Salesman Problem on TSP1000 Uniform distribution, scale ≤ 1,000
23.1199Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32024.05 | 23.1199 | 0 | 8.2 | |
| Concorde2024.05 | 23.1199 | 0 | 7.8 | |
| ICAM aug×8Data Augmentation=8x2024.05 | 23.4854 | 1.581 | 3.8 | |
| DIFUSCO greedy+2-opt*Search Strategy=greedy, Local Search / Refinement=2-opt2024.05 | 23.56 | 1.9 | 12.06 | |
| ICAM2024.05 | 23.5608 | 1.907 | 28 | |
| BQ greedySearch Strategy=greedy2024.05 | 23.6452 | 2.272 | 1.9 | |
| DIMES AS+MCTS*Search Strategy=MCTS2024.05 | 23.69 | 2.46 | 4.62 | |
| SO-mixed*2024.05 | 23.7656 | 2.8 | 55.5 | |
| ICAM single trajec.Search Strategy=single trajectory2024.05 | 23.7976 | 2.931 | 2 | |
| GLOP (more revisions)Local Search / Refinement=more revisions2024.05 | 23.8403 | 3.116 | 3.3 | |
| LEHD greedySearch Strategy=greedy2024.05 | 23.8523 | 3.168 | 1.6 | |
| Att-GCN+MCTS*Search Strategy=MCTS2024.05 | 23.8634 | 3.224 | 13 | |
| H-TSP2024.05 | 24.718 | 6.912 | 47 | |
| T2T sampling*Search Strategy=sampling2024.05 | 24.72 | 6.92 | 53.92 | |
| Pointerformer aug×8Data Augmentation=8x2024.05 | 24.799 | 7.263 | 6.4 | |
| ELG aug×8Data Augmentation=8x2024.05 | 25.5769 | 10.627 | 15.4 | |
| POMO aug×8Data Augmentation=8x2024.05 | 32.4997 | 40.57 | 8.5 |