Capacitated Vehicle Routing Problem on CVRP Clustered Distribution 500 instances (test)
0Optimality Gap (Before)(Near-)Optimality
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| (Near-)OptimalityFine-tuning split (FT)=CVRP-1002025.01 | 0 | — | — | — | — | 2.3 | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=CVRP-1002025.01 | 11.37 | — | — | 9.15 | 2.22 | 10.7 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=CVRP-1002025.01 | 11.37 | — | — | 9.01 | 2.36 | 10.7 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=CVRP-1002025.01 | 11.89 | — | — | 9.43 | 2.46 | 10.7 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=CVRP-1002025.01 | 12.25 | — | — | 11.86 | 0.39 | 10.3 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=CVRP-1002025.01 | 12.43 | — | — | 11.33 | 1.1 | 10.3 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=CVRP-1002025.01 | 19.73 | — | — | 15.35 | 4.38 | 3.7 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=CVRP-1002025.01 | 19.73 | — | — | 17.42 | 2.31 | 3.7 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=CVRP-1002025.01 | 20.15 | — | — | 15.19 | 4.96 | 3.7 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=CVRP-1002025.01 | 25.33 | — | — | 23.87 | 1.46 | 3.7 | |
| POMOPolicy=POMO, Fine-tuning split (FT)=CVRP-1002025.01 | 26.8 | — | — | 24.21 | 2.59 | 3.7 | |
| HGSRetraining=without retraining2026.05 | — | 44.53 | — | — | — | — | |
| IPE + XPETraining Distribution=medium-capacity uniform, Retraining=without retraining2026.05 | — | 44.22 | 70 | — | — | — | |
| NDSTraining Distribution=medium-capacity uniform, Retraining=without retraining2026.05 | — | 44.29 | 54 | — | — | — | |
| SINTraining Distribution=medium-capacity uniform, Retraining=without retraining2026.05 | — | 44.25 | 63 | — | — | — | |
| SISRsTraining Distribution=medium-capacity uniform, Retraining=without retraining2026.05 | — | 44.31 | 49 | — | — | — |