Traveling Salesman Problem on TSPLIB 3000 < N ≤ 5000
14.01Optimality GapICAM aug×8
Evaluation Results
| Method | Links | |
|---|---|---|
| ICAM aug×8Avg.time=6.5s2024.05 | 14.01 | |
| ICAMAvg.time=1.0s2024.05 | 14.95 | |
| LEHD greedyAvg.time=4.4s2024.05 | 15.35 | |
| BQ greedyAvg.time=4.3s2024.05 | 22.88 | |
| POMO aug×8Avg.time=15.9s2024.05 | 84.9 |