# Capacitated Vehicle Routing on 10-instance concatenated AGS (Overlapping) (test) Source: [Capacitated Vehicle Routing on 10-instance concatenated AGS (Overlapping) (test)]() Collection index: [llms.txt]() Data updated: 2026-07-01T08:33:11.104Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem using the test set derived from 10 concatenated, overlapping instances from the AGS benchmark suite. Metrics include solution time, first solution time, missed deliveries, and final total 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 | | Dataset (including any stated split) | 10-instance concatenated AGS (Overlapping) (test) | | Metric | Solution 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 - [Solution Time (s)](): Lower is better; unit: TIME. - [First Solution Time (s)](): Lower is better; unit: TIME. - [Missed Deliveries (%)](): Lower is better; unit: PERCENT. - [Total Distance](): Lower is better; unit: OTHER. ## Recorded results | Method | Solution Time (s) | Result date | Report paper | | --- | --- | --- | --- | | SWP | 0.169 | Not recorded | 6a449f17e0224bd4f499322f | | ENT | 0.182 | Not recorded | 6a449f17e0224bd4f499322f | | GRD | 0.386 | Not recorded | 6a449f17e0224bd4f499322f | | BKM | 5.404 | Not recorded | 6a449f17e0224bd4f499322f | | CC-CVRP | 116.655 | Not recorded | 6a449f17e0224bd4f499322f | | CCBC | 155.899 | Not recorded | 6a449f17e0224bd4f499322f | | A-DEC | 233.9 | Not recorded | 6a449f17e0224bd4f499322f | ### SWP Solution Time (s): 0.169. Result ID: 6a44d0c573d097d845bf7b4f. [Reporting paper]() Recorded evaluation configuration: {"Configuration":"Overlapping"}. This record does not assert independent reproduction. ### ENT Solution Time (s): 0.182. Result ID: 6a44d0c573d097d845bf7b4d. [Reporting paper]() Recorded evaluation configuration: {"Configuration":"Overlapping"}. This record does not assert independent reproduction. ### GRD Solution Time (s): 0.386. Result ID: 6a44d0c573d097d845bf7b4e. [Reporting paper]() Recorded evaluation configuration: {"Configuration":"Overlapping"}. This record does not assert independent reproduction. ### BKM Solution Time (s): 5.404. Result ID: 6a44d0c573d097d845bf7b4a. [Reporting paper]() Recorded evaluation configuration: {"Configuration":"Overlapping"}. This record does not assert independent reproduction. ### CC-CVRP Solution Time (s): 116.655. Result ID: 6a44d0c573d097d845bf7b4c. [Reporting paper]() Recorded evaluation configuration: {"Configuration":"Overlapping"}. This record does not assert independent reproduction. ### CCBC Solution Time (s): 155.899. Result ID: 6a44d0c573d097d845bf7b4b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Configuration":"Overlapping"}. This record does not assert independent reproduction. ### A-DEC Solution Time (s): 233.9. Result ID: 6a44d0c573d097d845bf7b50. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Configuration":"Overlapping"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.