Traveling Salesman Problem on TSP200 Uniform distribution (scale ≤ 1,000)
10.7036Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32024.05 | 10.7036 | 0 | 4 | |
| Concorde2024.05 | 10.7036 | 0 | 3 | |
| ICAM aug×8Data Augmentation=8x2024.05 | 10.7385 | 0.326 | 3 | |
| BQ greedySearch Strategy=greedy2024.05 | 10.7644 | 0.568 | 9 | |
| GLOP (more revisions)Local Search / Refinement=more revisions2024.05 | 10.7735 | 0.653 | 42 | |
| ICAM2024.05 | 10.7753 | 0.669 | 1 | |
| Pointerformer aug×8Data Augmentation=8x2024.05 | 10.7796 | 0.71 | 11 | |
| SO-mixed*2024.05 | 10.7873 | 0.636 | 21.3 | |
| LEHD greedySearch Strategy=greedy2024.05 | 10.7956 | 0.859 | 2 | |
| Att-GCN+MCTS*Search Strategy=MCTS2024.05 | 10.8139 | 0.884 | 2 | |
| ICAM single trajec.Search Strategy=single trajectory2024.05 | 10.8255 | 1.139 | 1 | |
| ELG aug×8Data Augmentation=8x2024.05 | 10.862 | 1.48 | 13 | |
| POMO aug×8Data Augmentation=8x2024.05 | 10.8677 | 1.534 | 5 |