# Capacitated Vehicle Routing Problem on AGS benchmark (Grid + Scaled) Source: [Capacitated Vehicle Routing Problem on AGS benchmark (Grid + Scaled)]() Collection index: [llms.txt]() Data updated: 2026-07-01T08:33:11.297Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem (CVRP) using the specific configuration derived from the AGS benchmark suite, focusing on Grid and Scaled instances. Performance is measured by solution quality (Final Distance, Missed Deliveries) and solution time (Total Time, Time to First Solution). 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 (Grid + Scaled) | | Metric | Total 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 - [Total Time (s)](): Lower is better; unit: TIME. - [Time to First Solution (s)](): Lower is better; unit: TIME. - [Missed Deliveries (%)](): Lower is better; unit: PERCENT. - [Final Distance](): Lower is better; unit: SCALAR. ## Recorded results | Method | Total Time (s) | Result date | Report paper | | --- | --- | --- | --- | | SWP | 0.084 | Not recorded | 6a449f17e0224bd4f499322f | | ENT | 0.094 | Not recorded | 6a449f17e0224bd4f499322f | | GRD | 0.169 | Not recorded | 6a449f17e0224bd4f499322f | | BKM | 1.839 | Not recorded | 6a449f17e0224bd4f499322f | | CC-CVRP | 51.114 | Not recorded | 6a449f17e0224bd4f499322f | | CCBC | 153.172 | Not recorded | 6a449f17e0224bd4f499322f | | A-DEC | 207.984 | Not recorded | 6a449f17e0224bd4f499322f | ### SWP Total Time (s): 0.084. Result ID: 6a44d0c673d097d845bf7b9f. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### ENT Total Time (s): 0.094. Result ID: 6a44d0c673d097d845bf7b9d. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GRD Total Time (s): 0.169. Result ID: 6a44d0c673d097d845bf7b9e. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### BKM Total Time (s): 1.839. Result ID: 6a44d0c673d097d845bf7b9a. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CC-CVRP Total Time (s): 51.114. Result ID: 6a44d0c673d097d845bf7b9c. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CCBC Total Time (s): 153.172. Result ID: 6a44d0c673d097d845bf7b9b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### A-DEC Total Time (s): 207.984. Result ID: 6a44d0c673d097d845bf7ba0. [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.