Vehicle Routing Problem (Safest Path) on Solomon R200 Series
3Number of VehiclesExact/LB
Evaluation Results
| Method | Links | |||||||
|---|---|---|---|---|---|---|---|---|
| Exact/LBInstance=R2052017.10 | 3 | 994.4 | — | — | — | — | — | |
| Exact/LBInstance=R2092017.10 | 3 | 909.1 | — | — | — | — | — | |
| Exact/LBInstance=R2012017.10 | 4 | 1,252.3 | — | — | — | — | — | |
| Augmented SAInstance=R2092017.10 | 12 | — | 1.1 | 1,196.4 | 438 | -20.9 | -89 | |
| Augmented SAInstance=R2052017.10 | 14 | — | 1.7 | 1,243.5 | 465 | -2.4 | -88 | |
| Augmented SAInstance=R2012017.10 | 15 | — | 1.67 | 2,515 | 474 | -3 | -78 | |
| Basic SAInstance=R2052017.10 | 18 | — | 1.74 | — | 872 | — | — | |
| Basic SAInstance=R2012017.10 | 19 | — | 1.72 | — | 846 | — | — | |
| Basic SAInstance=R2092017.10 | 19 | — | 1.33 | — | 829 | — | — |