# Capacitated Vehicle Routing Problem on AGS Overlapping Source: [Capacitated Vehicle Routing Problem on AGS Overlapping]() Collection index: [llms.txt]() Data updated: 2026-07-01T08:33:11.278Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem (CVRP) using instances derived from the AGS Overlapping dataset configuration. Metrics include solution time, time to first solution, 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 Problem | | Dataset (including any stated split) | AGS Overlapping | | 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. - [Time to First Solution (s)](): Lower is better; unit: TIME. - [Missed Deliveries (%)](): Lower is better; unit: PERCENT. - [Total Distance](): Lower is better; unit: SCALAR. ## Recorded results | Method | Solution Time (s) | Result date | Report paper | | --- | --- | --- | --- | | SWP | 0.085 | Not recorded | 6a449f17e0224bd4f499322f | | ENT | 0.092 | Not recorded | 6a449f17e0224bd4f499322f | | GRD | 0.876 | Not recorded | 6a449f17e0224bd4f499322f | | BKM | 15.1 | Not recorded | 6a449f17e0224bd4f499322f | | CC-CVRP | 43.539 | Not recorded | 6a449f17e0224bd4f499322f | | CCBC | 150.762 | Not recorded | 6a449f17e0224bd4f499322f | | A-DEC | 226.63 | Not recorded | 6a449f17e0224bd4f499322f | ### SWP Solution Time (s): 0.085. Result ID: 6a44d0c673d097d845bf7b98. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### ENT Solution Time (s): 0.092. Result ID: 6a44d0c673d097d845bf7b96. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GRD Solution Time (s): 0.876. Result ID: 6a44d0c673d097d845bf7b97. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### BKM Solution Time (s): 15.1. Result ID: 6a44d0c673d097d845bf7b93. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CC-CVRP Solution Time (s): 43.539. Result ID: 6a44d0c673d097d845bf7b95. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CCBC Solution Time (s): 150.762. Result ID: 6a44d0c673d097d845bf7b94. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### A-DEC Solution Time (s): 226.63. Result ID: 6a44d0c673d097d845bf7b99. [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.