Capacitated Vehicle Routing Problem on CVRPLIB Set-X (>500)
12.19Optimality Gap BeforeINViT-1V+ASAP w/ MAML
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| INViT-1V+ASAP w/ MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=MAML2025.01 | 12.19 | 10.32 | 1.87 | |
| INViT-1V+ASAP w/o MAMLBackbone=INViT-1V, Adaptation=ASAP, Algorithm=None2025.01 | 14.81 | 12.75 | 2.06 | |
| INViT-1V+MAMLBackbone=INViT-1V, Adaptation=MAML2025.01 | 16.57 | 15.04 | 1.53 | |
| INViT-1VBackbone=INViT-1V, Adaptation=None2025.01 | 19.35 | 17.66 | 1.69 | |
| POMO+ASAP w/ MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=MAML2025.01 | 46.78 | 39.36 | 7.42 | |
| POMO+ASAP w/o MAMLBackbone=POMO, Adaptation=ASAP, Algorithm=None2025.01 | 50.21 | 42.29 | 7.92 | |
| POMO+MAMLBackbone=POMO, Adaptation=MAML2025.01 | 53.75 | 49.23 | 4.52 | |
| POMOBackbone=POMO, Adaptation=None2025.01 | 58.82 | 72.33 | -13.51 |