Traveling Salesman Problem on TSP Clustered 1000
0Optimality Gap Before(Near-)Optimality
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| (Near-)OptimalityFine-tuning split (FT)=TSP-1002025.01 | 0 | — | — | 16.9 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 11.01 | 8.12 | 2.89 | 5.3 | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 11.13 | 7.94 | 3.19 | 5.3 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 11.13 | 8.22 | 2.91 | 5.3 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 13.01 | 12.11 | 0.9 | 4.5 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=TSP-1002025.01 | 14.3 | 14.43 | -0.13 | 4.5 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 46.15 | 38.73 | 7.42 | 2.3 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 46.15 | 42.13 | 4.02 | 2.3 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 47.88 | 40.01 | 7.87 | 2.3 | |
| POMOPolicy=POMO, Fine-tuning split (FT)=TSP-1002025.01 | 57.25 | 68.23 | -10.98 | 2.3 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 58.11 | 59.67 | -1.56 | 2.3 |