# Vehicle Routing Problem on AGS Flanders1 & Flanders2, Grid + Original 2-instance concatenated

Source: [Vehicle Routing Problem on AGS Flanders1 & Flanders2, Grid + Original 2-instance concatenated](<https://www.sota2.com/research/sota/vehicle-routing-problem-on-ags-flanders1-and-flanders2-grid-plus-original-2-instance-concatenated>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-07-01T08:33:11.338Z

Evaluation of algorithms solving the Vehicle Routing Problem (VRP) using a specific configuration consisting of two concatenated instances (Flanders1 and Flanders2) from the AGS benchmark suite, utilizing the Grid + Original setup. Performance is measured by 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 | Vehicle Routing Problem |
| Dataset (including any stated split) | AGS Flanders1 & Flanders2, Grid + Original 2-instance concatenated |
| Metric | Missed Deliveries (%) |
| Unit | PERCENT |
| Direction | Lower is better |
| Results loaded | 8 of 8 |
| 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 (%)](<https://www.sota2.com/research/sota/vehicle-routing-problem-on-ags-flanders1-and-flanders2-grid-plus-original-2-instance-concatenated.md?metric=Missed%20Deliveries%20(%25)>): Lower is better; unit: PERCENT.

- [Total Distance](<https://www.sota2.com/research/sota/vehicle-routing-problem-on-ags-flanders1-and-flanders2-grid-plus-original-2-instance-concatenated.md?metric=Total%20Distance>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Missed Deliveries (%) | Result date | Report paper |
| --- | --- | --- | --- |
| GRD | 0 | Not recorded | 6a449f17e0224bd4f499322f |
| GLOP | 0 | Not recorded | 6a449f17e0224bd4f499322f |
| A-DEC | 0 | Not recorded | 6a449f17e0224bd4f499322f |
| BKM | 3.98 | Not recorded | 6a449f17e0224bd4f499322f |
| CC-CVRP | 4.23 | Not recorded | 6a449f17e0224bd4f499322f |
| ENT | 4.27 | Not recorded | 6a449f17e0224bd4f499322f |
| SWP | 4.53 | Not recorded | 6a449f17e0224bd4f499322f |
| CCBC | 38.43 | Not recorded | 6a449f17e0224bd4f499322f |

### GRD

Missed Deliveries (%): 0. Result ID: 6a44d0c673d097d845bf7bac.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

Recorded evaluation configuration: {"Time (s)":"0.030","First Sol. (s)":"35.601"}. This record does not assert independent reproduction.

### GLOP

Missed Deliveries (%): 0. Result ID: 6a44d0c673d097d845bf7bae.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa74351e209131cea60727.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### A-DEC

Missed Deliveries (%): 0. Result ID: 6a44d0c673d097d845bf7baf.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

Recorded evaluation configuration: {"Time (s)":"116.779","First Sol. (s)":"32.192"}. This record does not assert independent reproduction.

### BKM

Missed Deliveries (%): 3.98. Result ID: 6a44d0c673d097d845bf7ba8.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

Recorded evaluation configuration: {"Time (s)":"0.275","First Sol. (s)":"35.191"}. This record does not assert independent reproduction.

### CC-CVRP

Missed Deliveries (%): 4.23. Result ID: 6a44d0c673d097d845bf7baa.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

Recorded evaluation configuration: {"Time (s)":"6.137","First Sol. (s)":"35.539"}. This record does not assert independent reproduction.

### ENT

Missed Deliveries (%): 4.27. Result ID: 6a44d0c673d097d845bf7bab.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

Recorded evaluation configuration: {"Time (s)":"0.020","First Sol. (s)":"34.967"}. This record does not assert independent reproduction.

### SWP

Missed Deliveries (%): 4.53. Result ID: 6a44d0c673d097d845bf7bad.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

Recorded evaluation configuration: {"Time (s)":"0.018","First Sol. (s)":"35.097"}. This record does not assert independent reproduction.

### CCBC

Missed Deliveries (%): 38.43. Result ID: 6a44d0c673d097d845bf7ba9.

[Reporting paper](<https://www.sota2.com/research/paper/6a449f17e0224bd4f499322f.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa5b8d1e209131ce9c9494.md>)

Recorded evaluation configuration: {"Time (s)":"53.672","First Sol. (s)":"183.296"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.