# Capacitated Vehicle Routing Problem on AGS 2-instance concatenated, Grid + Scaled Source: [Capacitated Vehicle Routing Problem on AGS 2-instance concatenated, Grid + Scaled]() Collection index: [llms.txt]() Data updated: 2026-07-01T08:33:11.122Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem (CVRP) using the specific '2-instance concatenated, Grid + Scaled' configuration derived from the AGS benchmark suite. Performance is measured by metrics like Missed Deliveries and Final Distance. 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) | AGS 2-instance concatenated, Grid + Scaled | | Metric | Missed Deliveries Rate | | Unit | PERCENT | | Direction | Lower is better | | Results loaded | 8 of 8 | | 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 - [Missed Deliveries Rate](): Lower is better; unit: PERCENT. - [Final Distance](): Lower is better; unit: SCALAR. ## Recorded results | Method | Missed Deliveries Rate | Result date | Report paper | | --- | --- | --- | --- | | GLOP | 0 | Not recorded | 6a449f17e0224bd4f499322f | | GRD | 0.02 | Not recorded | 6a449f17e0224bd4f499322f | | BKM | 3.98 | Not recorded | 6a449f17e0224bd4f499322f | | ENT | 4.06 | Not recorded | 6a449f17e0224bd4f499322f | | CC-CVRP | 4.14 | Not recorded | 6a449f17e0224bd4f499322f | | SWP | 4.31 | Not recorded | 6a449f17e0224bd4f499322f | | A-DEC | 11.19 | Not recorded | 6a449f17e0224bd4f499322f | | CCBC | 38.52 | Not recorded | 6a449f17e0224bd4f499322f | ### GLOP Missed Deliveries Rate: 0. Result ID: 6a44d0c573d097d845bf7b5f. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GRD Missed Deliveries Rate: 0.02. Result ID: 6a44d0c573d097d845bf7b5d. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.031","First Sol. (s)":"35.213"}. This record does not assert independent reproduction. ### BKM Missed Deliveries Rate: 3.98. Result ID: 6a44d0c573d097d845bf7b59. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.274","First Sol. (s)":"35.153"}. This record does not assert independent reproduction. ### ENT Missed Deliveries Rate: 4.06. Result ID: 6a44d0c573d097d845bf7b5c. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.020","First Sol. (s)":"35.075"}. This record does not assert independent reproduction. ### CC-CVRP Missed Deliveries Rate: 4.14. Result ID: 6a44d0c573d097d845bf7b5b. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"6.305","First Sol. (s)":"35.316"}. This record does not assert independent reproduction. ### SWP Missed Deliveries Rate: 4.31. Result ID: 6a44d0c573d097d845bf7b5e. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.018","First Sol. (s)":"35.372"}. This record does not assert independent reproduction. ### A-DEC Missed Deliveries Rate: 11.19. Result ID: 6a44d0c573d097d845bf7b60. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time (s)":"316.000","First Sol. (s)":"32.240"}. This record does not assert independent reproduction. ### CCBC Missed Deliveries Rate: 38.52. Result ID: 6a44d0c573d097d845bf7b5a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time (s)":"52.830","First Sol. (s)":"187.753"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.