Capacitated Vehicle Routing Problem on CVRPLIB Set-X (N <= 200)
4.41Gap (%)ICAM
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ICAMDecoding Strategy=augmentation, Instance Augmentation=x82024.05 | 4.41 | — | |
| ELGDecoding Strategy=augmentation, Instance Augmentation=x82024.05 | 4.51 | — | |
| ICAMDecoding Strategy=greedy2024.05 | 5.14 | — | |
| POMODecoding Strategy=augmentation, Instance Augmentation=x82024.05 | 6.9 | — | |
| INViT-1V+ASAP w/ MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=MAML2025.01 | 8.19 | 1.25 | |
| POMO+ASAP w/o MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=None2025.01 | 8.21 | 1.08 | |
| POMO+ASAP w/ MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=MAML2025.01 | 8.35 | 1.26 | |
| POMO+MAMLBackbone=POMO, Adaptation=MAML2025.01 | 8.73 | 0.57 | |
| INViT-1V+ASAP w/o MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=None2025.01 | 9.18 | 1.26 | |
| POMOBackbone=POMO, Adaptation=None2025.01 | 9.43 | 0.41 | |
| INViT-1V+MAMLBackbone=INViT-1V, Adaptation=MAML2025.01 | 9.62 | 0.91 | |
| INViT-1VBackbone=INViT-1V, Adaptation=None2025.01 | 10.35 | 0.92 | |
| LEHDDecoding Strategy=greedy2024.05 | 11.35 | — |