Traveling Salesperson Problem on TSPLIB Generalization (100<=n<=200)
0.74Optimality GapAMDKD+EAS
Evaluation Results
| Method | Links | |
|---|---|---|
| AMDKD+EASNetwork Dimension=64, Active Search iterations=T=1002022.10 | 0.74 | |
| POMO#Network Dimension=1282022.10 | 0.87 | |
| AMDKD-POMONetwork Dimension=642022.10 | 1.08 | |
| AMDKD-AMNetwork Dimension=642022.10 | 3.53 | |
| PSRO2022.10 | 4.47 | |
| GANCO2022.10 | 4.87 | |
| HAC2022.10 | 6.06 | |
| DROP2022.10 | 10.79 | |
| AM#Network Dimension=1282022.10 | 17.6 | |
| POMONetwork Dimension=1282022.10 | 29.73 | |
| AMNetwork Dimension=1282022.10 | 42.63 |