Traveling Salesman Problem on Explosion TSP-1000
0Baseline Optimality Gap(Near-)Optimality
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| (Near-)OptimalityFine-tuning split (FT)=TSP-1002025.01 | 0 | — | — | 17.5 | |
| AGDN2026.06 | 2.6 | — | — | — | |
| GCN-MCT2026.06 | 2.87 | — | — | — | |
| LEHD2026.06 | 5.99 | — | — | — | |
| BQ-NCO2026.06 | 7.21 | — | — | — | |
| INViT-3V2026.06 | 8.57 | — | — | — | |
| INViT-2V2026.06 | 9.11 | — | — | — | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 10.35 | 8.27 | 2.08 | 5.3 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 10.35 | 9.33 | 1.02 | 5.3 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 11.21 | 9.51 | 1.7 | 5.3 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 14.17 | 12.41 | 1.76 | 4.5 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=TSP-1002025.01 | 15.06 | 13.72 | 1.34 | 4.5 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 50.35 | 44.26 | 6.09 | 2.3 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 50.35 | 49.3 | 1.05 | 2.3 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 51.18 | 48.23 | 2.95 | 2.3 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 52.15 | 46.17 | 5.98 | 2.3 | |
| POMOPolicy=POMO, Fine-tuning split (FT)=TSP-1002025.01 | 54.24 | 54.11 | 0.13 | 2.3 |