Capacitated Vehicle Routing Problem on CVRPLIB Set-X (200 < N <= 500)
3.92Relative Gap (%)ICAM
Evaluation results
| Method | Links | ||
|---|---|---|---|
| ICAMDecoding Strategy=augmentation, Instance Augmentation=x82024.05 | 3.92 | — | |
| ICAMDecoding Strategy=greedy2024.05 | 4.44 | — | |
| ELGDecoding Strategy=augmentation, Instance Augmentation=x82024.05 | 5.52 | — | |
| LEHDDecoding Strategy=greedy2024.05 | 9.45 | — | |
| INViT-1V+ASAP w/ MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=MAML2025.01 | 11.05 | 1.26 | |
| INViT-1V+MAMLBackbone=INViT-1V, Adaptation=MAML2025.01 | 12.21 | 0.76 | |
| INViT-1V+ASAP w/o MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=None2025.01 | 12.36 | 2.09 | |
| INViT-1VBackbone=INViT-1V, Adaptation=None2025.01 | 14.27 | 1.15 | |
| POMO+ASAP w/ MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=MAML2025.01 | 15.01 | 1.26 | |
| POMODecoding Strategy=augmentation, Instance Augmentation=x82024.05 | 15.04 | — | |
| POMO+ASAP w/o MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=None2025.01 | 16.22 | 2.15 | |
| POMO+MAMLBackbone=POMO, Adaptation=MAML2025.01 | 16.95 | 1.17 | |
| POMOBackbone=POMO, Adaptation=None2025.01 | 19.76 | 0.79 |