Capacitated Vehicle Routing Problem on Implosion CVRP50
0.5Computation TimePOMO
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| POMOPolicy=POMO, Fine-tuning split (FT)=CVRP-502025.01 | 0.5 | — | — | 7.93 | 7.71 | 0.22 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=CVRP-502025.01 | 0.5 | — | — | 6.41 | 4.99 | 1.42 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=CVRP-502025.01 | 0.5 | — | — | 7.17 | 6.02 | 1.15 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=CVRP-502025.01 | 0.5 | — | — | 6.35 | 4.61 | 1.74 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=CVRP-502025.01 | 0.5 | — | — | 6.35 | 4.59 | 1.76 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=CVRP-502025.01 | 1 | — | — | 6.99 | 6.77 | 0.22 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=CVRP-502025.01 | 1 | — | — | 5.75 | 4.63 | 1.12 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=CVRP-502025.01 | 1.1 | — | — | 5.11 | 3.78 | 1.33 | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=CVRP-502025.01 | 1.1 | — | — | 4.92 | 3.53 | 1.39 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=CVRP-502025.01 | 1.1 | — | — | 4.92 | 4.03 | 0.89 | |
| DARSearch Strategy=Greedy2026.05 | 1.4 | 10.4931 | 1.9742 | — | — | — | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 1.4 | 10.6284 | 3.2891 | — | — | — | |
| POMOSearch Strategy=Greedy2026.05 | 2 | 10.3625 | 0.7046 | — | — | — | |
| AMDKDSearch Strategy=Greedy2026.05 | 2.2 | 10.3691 | 0.769 | — | — | — | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 3.5 | 10.4132 | 1.1974 | — | — | — | |
| ELGSearch Strategy=Greedy2026.05 | 3.9 | 10.4671 | 1.7215 | — | — | — | |
| R2E-IGSearch Strategy=Greedy2026.05 | 4.2 | 10.3501 | 0.584 | — | — | — | |
| LKH-3Search Strategy=LKH-32026.05 | 12.1 | 10.29 | — | — | — | — | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 25.1 | 10.3022 | 0.1184 | — | — | — | |
| (Near-)OptimalityFine-tuning split (FT)=CVRP-502025.01 | 30 | — | — | 0 | — | — |