# Capacitated Vehicle Routing Problem on AGS Grid + Scaled 10-instance Concatenated Set Source: [Capacitated Vehicle Routing Problem on AGS Grid + Scaled 10-instance Concatenated Set]() Collection index: [llms.txt]() Data updated: 2026-07-01T08:33:11.219Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem (CVRP) using a specific 10-instance concatenated configuration derived from the AGS benchmark suite (Grid + Scaled instances from Flanders, Brussels, Ghent, Antwerp, and Leuven). Performance is measured by solution quality (Final Distance, Missed Deliveries) and solution time metrics. 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 benchmark-derived instances Grid + Scaled Flanders2, Flanders1, Brussels2, Brussels1, Ghent2, Ghent1, Antwerp2, Antwerp1, Leuven2, Leuven1 (10-instance concatenated) | | Metric | Time (s) | | Unit | TIME | | Direction | Lower is better | | Results loaded | 7 of 7 | | 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 - [Time (s)](): Lower is better; unit: TIME. - [First Solution Time (s)](): Lower is better; unit: TIME. - [Missed Deliveries (%)](): Lower is better; unit: PERCENT. - [Final Distance](): Lower is better; unit: SCALAR. ## Recorded results | Method | Time (s) | Result date | Report paper | | --- | --- | --- | --- | | SWP | 0.172 | Not recorded | 6a449f17e0224bd4f499322f | | ENT | 0.196 | Not recorded | 6a449f17e0224bd4f499322f | | GRD | 0.379 | Not recorded | 6a449f17e0224bd4f499322f | | BKM | 4.732 | Not recorded | 6a449f17e0224bd4f499322f | | CC-CVRP | 125.363 | Not recorded | 6a449f17e0224bd4f499322f | | CCBC | 152.548 | Not recorded | 6a449f17e0224bd4f499322f | | A-DEC | 219.875 | Not recorded | 6a449f17e0224bd4f499322f | ### SWP Time (s): 0.172. Result ID: 6a44d0c573d097d845bf7b82. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### ENT Time (s): 0.196. Result ID: 6a44d0c573d097d845bf7b80. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GRD Time (s): 0.379. Result ID: 6a44d0c573d097d845bf7b81. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### BKM Time (s): 4.732. Result ID: 6a44d0c573d097d845bf7b7d. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CC-CVRP Time (s): 125.363. Result ID: 6a44d0c573d097d845bf7b7f. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CCBC Time (s): 152.548. Result ID: 6a44d0c573d097d845bf7b7e. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### A-DEC Time (s): 219.875. Result ID: 6a44d0c573d097d845bf7b83. [Reporting paper]() [Method origin 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.