# Capacitated Vehicle Routing Problem on Explosion CVRP 500 Source: [Capacitated Vehicle Routing Problem on Explosion CVRP 500]() Collection index: [llms.txt]() Data updated: 2026-06-04T09:03:26.395Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem (CVRP) using instances from the Explosion CVRP 500 dataset, reporting Optimality Gap (Before/After), Improvement, and Runtime. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | Capacitated Vehicle Routing Problem | | Dataset (including any stated split) | Explosion CVRP 500 | | Metric | Optimality Gap (Before) | | Unit | PERCENT | | Direction | Lower is better | | Results loaded | 11 of 11 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Optimality Gap (Before)](): Lower is better; unit: PERCENT. - [Optimality Gap (After)](): Lower is better; unit: PERCENT. - [Improvement](): Higher is better; unit: PERCENT. - [Runtime](): Lower is better; unit: TIME. ## Recorded results | Method | Optimality Gap (Before) | Result date | Report paper | | --- | --- | --- | --- | | (Near-)Optimality | 0 | Not recorded | 68fa79711e209131cea7da6c | | INViT-1V+ASAP w/ MAML | 12.19 | Not recorded | 68fa79711e209131cea7da6c | | INViT-1V+ASAP w/ MAML(Tune All) | 12.19 | Not recorded | 68fa79711e209131cea7da6c | | INViT-1V+ASAP w/o MAML | 12.66 | Not recorded | 68fa79711e209131cea7da6c | | INViT-1V+MAML | 13.55 | Not recorded | 68fa79711e209131cea7da6c | | INViT-1V | 14.18 | Not recorded | 68fa79711e209131cea7da6c | | POMO+ASAP w/ MAML | 19.78 | Not recorded | 68fa79711e209131cea7da6c | | POMO+ASAP w/ MAML(Tune All) | 19.78 | Not recorded | 68fa79711e209131cea7da6c | | POMO+ASAP w/o MAML | 20.22 | Not recorded | 68fa79711e209131cea7da6c | | POMO+MAML | 23.12 | Not recorded | 68fa79711e209131cea7da6c | | POMO | 25.19 | Not recorded | 68fa79711e209131cea7da6c | ### (Near-)Optimality Optimality Gap (Before): 0. Result ID: 6a213f54fbc373592c1cfcdc. [Reporting paper]() Recorded evaluation configuration: {"Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### INViT-1V+ASAP w/ MAML Optimality Gap (Before): 12.19. Result ID: 6a213f54fbc373592c1cfce5. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"INViT-1V+ASAP w/ MAML","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### INViT-1V+ASAP w/ MAML(Tune All) Optimality Gap (Before): 12.19. Result ID: 6a213f54fbc373592c1cfce6. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"INViT-1V+ASAP w/ MAML(Tune All)","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### INViT-1V+ASAP w/o MAML Optimality Gap (Before): 12.66. Result ID: 6a213f54fbc373592c1cfce3. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"INViT-1V+ASAP w/o MAML","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### INViT-1V+MAML Optimality Gap (Before): 13.55. Result ID: 6a213f54fbc373592c1cfce4. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"INViT-1V+MAML","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### INViT-1V Optimality Gap (Before): 14.18. Result ID: 6a213f54fbc373592c1cfce2. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"INViT-1V","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### POMO+ASAP w/ MAML Optimality Gap (Before): 19.78. Result ID: 6a213f54fbc373592c1cfce0. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"POMO+ASAP w/ MAML","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### POMO+ASAP w/ MAML(Tune All) Optimality Gap (Before): 19.78. Result ID: 6a213f54fbc373592c1cfce1. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"POMO+ASAP w/ MAML(Tune All)","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### POMO+ASAP w/o MAML Optimality Gap (Before): 20.22. Result ID: 6a213f54fbc373592c1cfcde. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"POMO+ASAP w/o MAML","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### POMO+MAML Optimality Gap (Before): 23.12. Result ID: 6a213f54fbc373592c1cfcdf. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"POMO+MAML","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. ### POMO Optimality Gap (Before): 25.19. Result ID: 6a213f54fbc373592c1cfcdd. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Policy":"POMO","Fine-tuning split (FT)":"CVRP-100"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.