Traveling Salesman Problem on Explosion TSP-100
0Optimality Gap (Before)(Near-)Optimality
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| (Near-)OptimalityFine-tuning split (FT)=TSP-1002025.01 | 0 | — | — | 2.9 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 2.65 | 2.47 | 0.18 | 0.3 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 2.65 | 2.43 | 0.22 | 0.3 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 2.69 | 2.63 | 0.06 | 0.3 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 2.73 | 2.61 | 0.12 | 0.3 | |
| POMOPolicy=POMO, Fine-tuning split (FT)=TSP-1002025.01 | 2.87 | 2.86 | 0.01 | 0.3 | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 3.37 | 2.31 | 1.06 | 0.5 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 3.37 | 2.91 | 0.46 | 0.5 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 3.57 | 2.85 | 0.72 | 0.5 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 3.79 | 3.21 | 0.58 | 0.4 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=TSP-1002025.01 | 6.33 | 5.8 | 0.53 | 0.4 |