Traveling Salesman Problem on TSPLIB N <= 1000
3.42Optimality Gap BeforeINViT-1V+ASAP w/ MAML
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| INViT-1V+ASAP w/ MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=MAML2025.01 | 3.42 | — | 2.79 | 0.63 | |
| INViT-1V+ASAP w/o MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=None2025.01 | 3.95 | — | 3.02 | 0.93 | |
| INViT-1V+MAMLBackbone=INViT-1V, Adaptation=MAML2025.01 | 4.67 | — | 4.07 | 0.6 | |
| INViT-1VBackbone=INViT-1V, Adaptation=None2025.01 | 6.22 | — | 5.73 | 0.49 | |
| POMO+ASAP w/ MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=MAML2025.01 | 9.43 | — | 7.72 | 1.71 | |
| POMO+MAMLBackbone=POMO, Adaptation=MAML2025.01 | 10.11 | — | 9.12 | 0.99 | |
| POMO+ASAP w/o MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=None2025.01 | 10.37 | — | 8.78 | 1.59 | |
| POMOBackbone=POMO, Adaptation=None2025.01 | 13.49 | — | 12.75 | 0.74 | |
| BQ greedyAvg.time=4.3s2024.05 | — | 3.04 | — | — | |
| ELG aug×82024.05 | — | 2.98 | — | — | |
| ICAMAvg.time=1.0s2024.05 | — | 5.95 | — | — | |
| ICAM aug×8Avg.time=6.5s2024.05 | — | 4 | — | — | |
| LEHD greedyAvg.time=4.4s2024.05 | — | 2.51 | — | — | |
| POMO aug×8Avg.time=15.9s2024.05 | — | 9.31 | — | — |