Capacitated Vehicle Routing Problem on Clustered CVRP-50
0Optimality Gap (Before)(Near-)Optimality
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| (Near-)OptimalityFine-tuning split (FT)=CVRP-502025.01 | 0 | — | — | 34.2 | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=CVRP-502025.01 | 5.43 | 3.78 | 1.65 | 1.1 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=CVRP-502025.01 | 5.43 | 4.32 | 1.11 | 1.1 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=CVRP-502025.01 | 5.51 | 4.05 | 1.46 | 1.1 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=CVRP-502025.01 | 5.75 | 4.59 | 1.16 | 1 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=CVRP-502025.01 | 6.34 | 6.21 | 0.13 | 1 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=CVRP-502025.01 | 6.65 | 6.13 | 0.52 | 0.5 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=CVRP-502025.01 | 6.68 | 5.11 | 1.57 | 0.5 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=CVRP-502025.01 | 6.72 | 5.33 | 1.39 | 0.5 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=CVRP-502025.01 | 6.72 | 6.22 | 0.5 | 0.5 | |
| POMOPolicy=POMO, Fine-tuning split (FT)=CVRP-502025.01 | 7.53 | 8.22 | -0.69 | 0.5 |