Traveling Salesman Problem on Clustered TSP-100
0Optimality Gap (Before)(Near-)Optimality
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| (Near-)OptimalityFine-tuning split (FT)=TSP-1002025.01 | 0 | — | — | 3.4 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 4.15 | 3.82 | 0.33 | 0.3 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 4.15 | 4.05 | 0.1 | 0.3 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 4.32 | 3.85 | 0.47 | 0.3 | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 4.45 | 4.11 | 0.34 | 0.5 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 4.45 | 4.32 | 0.13 | 0.5 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 4.8 | 4.36 | 0.44 | 0.5 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 5.07 | 4.77 | 0.3 | 0.3 | |
| POMOPolicy=POMO, Fine-tuning split (FT)=TSP-1002025.01 | 5.22 | 5.11 | 0.11 | 0.3 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 6.87 | 6.35 | 0.52 | 0.4 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=TSP-1002025.01 | 7.14 | 6.77 | 0.37 | 0.4 |