Research Article
Data-Driven Robust Optimization of the Vehicle Routing Problem with Uncertain Customers
Table 3
VRPUC set A standard instance test results.
| | Instance | Type | Cost | Decrease (%) | Total | | E1 (%) | E2 (%) | E3 (%) |
| | A-n44-k6 | Certain | 937 | — | — | — | — | | Robust | 737 | 21.34 | 100 | 0 | 0 | | A-n45-k6 | Certain | 944 | — | — | — | — | | Robust | 707 | 25.10 | 99.8 | 0.2 | 0 | | A-n45-k7 | Certain | 1146 | — | — | — | — | | Robust | 897 | 21.73 | 100 | 0 | 0 | | A-n46-k7 | Certain | 914 | — | — | — | — | | Robust | 715 | 21.77 | 99.8 | 0.2 | 0 | | A-n48-k7 | Certain | 1073 | — | — | — | — | | Robust | 829 | 22.74 | 99.8 | 0.2 | 0 | | A-n53-k7 | Certain | 1010 | — | — | — | — | | Robust | 823 | 18.51 | 99.4 | 0.6 | 0 | | A-n54-k7 | Certain | 1167 | — | — | — | - | | Robust | 860 | 26.31 | 99.8 | 0.2 | 0 | | A-n55-k9 | Certain | 1073 | — | — | — | — | | Robust | 873 | 18.64 | 99.6 | 0.3 | 0.1 | | A-n60-k9 | Certain | 1354 | — | — | — | — | | Robust | 1011 | 25.33 | 99.9 | 0.1 | 0 | | A-n61-k9 | Certain | 1034 | — | — | — | — | | Robust | 854 | 17.41 | 99.9 | 0.1 | 0 | | A-n62-k8 | Certain | 1288 | — | — | — | — | | Robust | 998 | 22.52 | 99.6 | 0.3 | 0.1 | | A-n63-k9 | Certain | 1616 | — | — | — | — | | Robust | 1127 | 30.26 | 99.8 | 0.2 | 0 | | A-n63-k10 | Certain | 1314 | — | — | — | — | | Robust | 944 | 28.16 | 99.9 | 0.1 | 0 | | A-n64-k9 | Certain | 1401 | — | — | — | — | | Robust | 1035 | 26.12 | 99.8 | 0.1 | 0.1 | | A-n69-k9 | Certain | 1159 | — | — | — | — | | Robust | 949 | 18.12 | 99.6 | 0.2 | 0.2 | | A-n80-k10 | Certain | 1763 | — | — | — | — | | Robust | 1316 | 25.35 | 99.8 | 0.1 | 0.1 |
|
|
