# Capacitated Vehicle Routing Problem on VRPLIB N=20 Source: [Capacitated Vehicle Routing Problem on VRPLIB N=20]() Collection index: [llms.txt]() Data updated: 2026-03-17T09:30:35.838Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem (CVRP) on instances from VRPLIB characterized by having N=20 nodes, reporting optimality gap and computation time. 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) | VRPLIB N=20 | | Metric | Optimality Gap (%) | | Unit | PERCENT | | Direction | Lower is better | | Results loaded | 18 of 18 | | 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 (%)](): Lower is better; unit: PERCENT. - [Computation Time (min)](): Lower is better; unit: TIME. ## Recorded results | Method | Optimality Gap (%) | Result date | Report paper | | --- | --- | --- | --- | | DACT | 0.01 | Not recorded | 68fa7bb11e209131cea89ec8 | | LEHD | 0.01 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+GLEET | 0.01 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+AutoEP | 0.01 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+EoH+AutoEP | 0.01 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+ReEvo+AutoEP | 0.01 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+ReEvo | 0.03 | Not recorded | 68fa7bb11e209131cea89ec8 | | PSO-2opt+AutoEP | 0.06 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+BEA | 0.07 | Not recorded | 68fa7bb11e209131cea89ec8 | | PSO-2opt+GLEET | 0.08 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+EoH | 0.08 | Not recorded | 68fa7bb11e209131cea89ec8 | | PSO-2opt+ReEvo | 0.09 | Not recorded | 68fa7bb11e209131cea89ec8 | | PSO-2opt+BEA | 0.11 | Not recorded | 68fa7bb11e209131cea89ec8 | | PSO-2opt+EoH | 0.12 | Not recorded | 68fa7bb11e209131cea89ec8 | | PSO-2opt+PT | 0.19 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt+PT | 0.26 | Not recorded | 68fa7bb11e209131cea89ec8 | | GA-2opt | 0.91 | Not recorded | 68fa7bb11e209131cea89ec8 | | PSO-2opt | 1.38 | Not recorded | 68fa7bb11e209131cea89ec8 | ### DACT Optimality Gap (%): 0.01. Result ID: 69b91e4847f34ce924a20bb3. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### LEHD Optimality Gap (%): 0.01. Result ID: 69b91e4847f34ce924a20bb4. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+GLEET Optimality Gap (%): 0.01. Result ID: 69b91e4847f34ce924a20bbe. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+AutoEP Optimality Gap (%): 0.01. Result ID: 69b91e4847f34ce924a20bc2. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+EoH+AutoEP Optimality Gap (%): 0.01. Result ID: 69b91e4847f34ce924a20bc3. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+ReEvo+AutoEP Optimality Gap (%): 0.01. Result ID: 69b91e4847f34ce924a20bc4. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+ReEvo Optimality Gap (%): 0.03. Result ID: 69b91e4847f34ce924a20bc1. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PSO-2opt+AutoEP Optimality Gap (%): 0.06. Result ID: 69b91e4847f34ce924a20bbb. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+BEA Optimality Gap (%): 0.07. Result ID: 69b91e4847f34ce924a20bbf. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PSO-2opt+GLEET Optimality Gap (%): 0.08. Result ID: 69b91e4847f34ce924a20bb7. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+EoH Optimality Gap (%): 0.08. Result ID: 69b91e4847f34ce924a20bc0. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PSO-2opt+ReEvo Optimality Gap (%): 0.09. Result ID: 69b91e4847f34ce924a20bba. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PSO-2opt+BEA Optimality Gap (%): 0.11. Result ID: 69b91e4847f34ce924a20bb8. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PSO-2opt+EoH Optimality Gap (%): 0.12. Result ID: 69b91e4847f34ce924a20bb9. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PSO-2opt+PT Optimality Gap (%): 0.19. Result ID: 69b91e4847f34ce924a20bb6. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt+PT Optimality Gap (%): 0.26. Result ID: 69b91e4847f34ce924a20bbd. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GA-2opt Optimality Gap (%): 0.91. Result ID: 69b91e4847f34ce924a20bbc. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PSO-2opt Optimality Gap (%): 1.38. Result ID: 69b91e4847f34ce924a20bb5. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.