# Capacitated Vehicle Routing Problem on AGS benchmark-derived instances Grid + Unified Depot Source: [Capacitated Vehicle Routing Problem on AGS benchmark-derived instances Grid + Unified Depot]() Collection index: [llms.txt]() Data updated: 2026-07-01T08:33:11.084Z Evaluation of algorithms solving the Capacitated Vehicle Routing Problem (CVRP) using instances derived from the AGS benchmark, specifically focusing on Grid and Unified Depot configurations. 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-derived instances Grid + Unified Depot | | Metric | Missed Deliveries (%) | | Unit | PERCENT | | Direction | Lower is better | | Results loaded | 15 of 15 | | 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 (%)](): Lower is better; unit: PERCENT. - [Total Time (s)](): Lower is better; unit: TIME. - [Time to First Solution (s)](): Lower is better; unit: TIME. - [Final Distance](): Lower is better; unit: SCALAR. ## Recorded results | Method | Missed Deliveries (%) | Result date | Report paper | | --- | --- | --- | --- | | BKM | 0 | Not recorded | 6a449f17e0224bd4f499322f | | GRD | 0 | Not recorded | 6a449f17e0224bd4f499322f | | GLOP | 0 | Not recorded | 6a449f17e0224bd4f499322f | | A-DEC | 0 | Not recorded | 6a449f17e0224bd4f499322f | | CC-CVRP | 0.01 | Not recorded | 6a449f17e0224bd4f499322f | | SWP | 0.08 | Not recorded | 6a449f17e0224bd4f499322f | | ENT | 0.27 | Not recorded | 6a449f17e0224bd4f499322f | | CC-CVRP | 0.35 | Not recorded | 6a449f17e0224bd4f499322f | | BKM | 0.37 | Not recorded | 6a449f17e0224bd4f499322f | | GRD | 0.37 | Not recorded | 6a449f17e0224bd4f499322f | | A-DEC | 0.48 | Not recorded | 6a449f17e0224bd4f499322f | | SWP | 1.11 | Not recorded | 6a449f17e0224bd4f499322f | | ENT | 2.11 | Not recorded | 6a449f17e0224bd4f499322f | | CCBC | 14.48 | Not recorded | 6a449f17e0224bd4f499322f | | CCBC | 36.19 | Not recorded | 6a449f17e0224bd4f499322f | ### BKM Missed Deliveries (%): 0. Result ID: 6a44d0c573d097d845bf7b43. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GRD Missed Deliveries (%): 0. Result ID: 6a44d0c573d097d845bf7b47. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### GLOP Missed Deliveries (%): 0. Result ID: 6a44d0c573d097d845bf7b57. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### A-DEC Missed Deliveries (%): 0. Result ID: 6a44d0c573d097d845bf7b58. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time (s)":"319.175","First Sol. (s)":"32.209"}. This record does not assert independent reproduction. ### CC-CVRP Missed Deliveries (%): 0.01. Result ID: 6a44d0c573d097d845bf7b45. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### SWP Missed Deliveries (%): 0.08. Result ID: 6a44d0c573d097d845bf7b48. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### ENT Missed Deliveries (%): 0.27. Result ID: 6a44d0c573d097d845bf7b46. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CC-CVRP Missed Deliveries (%): 0.35. Result ID: 6a44d0c573d097d845bf7b53. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"6.448","First Sol. (s)":"35.601"}. This record does not assert independent reproduction. ### BKM Missed Deliveries (%): 0.37. Result ID: 6a44d0c573d097d845bf7b51. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.306","First Sol. (s)":"62.785"}. This record does not assert independent reproduction. ### GRD Missed Deliveries (%): 0.37. Result ID: 6a44d0c573d097d845bf7b55. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.030","First Sol. (s)":"35.302"}. This record does not assert independent reproduction. ### A-DEC Missed Deliveries (%): 0.48. Result ID: 6a44d0c573d097d845bf7b49. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### SWP Missed Deliveries (%): 1.11. Result ID: 6a44d0c573d097d845bf7b56. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.019","First Sol. (s)":"35.403"}. This record does not assert independent reproduction. ### ENT Missed Deliveries (%): 2.11. Result ID: 6a44d0c573d097d845bf7b54. [Reporting paper]() Recorded evaluation configuration: {"Time (s)":"0.020","First Sol. (s)":"35.028"}. This record does not assert independent reproduction. ### CCBC Missed Deliveries (%): 14.48. Result ID: 6a44d0c573d097d845bf7b44. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CCBC Missed Deliveries (%): 36.19. Result ID: 6a44d0c573d097d845bf7b52. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time (s)":"42.164","First Sol. (s)":"193.401"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.