Research Article
An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty
Table 1
Computational results: I-RO and S-RO.
| | | S-RO | I-RO | Dec. (%) | | | S-RO | I-RO | Dec. (%) |
| eil30 | MTPC | 802.6 | 802.6 | — | S76D1 | MTPC | 1779.8 | 1779.8 | — | TTC | 1856 | 1543.3 | 16.8% | TTC | 2539 | 1868.8 | 26.3% |
| eilA76 | MTPC | 1788.4 | 1788.4 | — | S76D4 | MTPC | 587.4 | 587.4 | — | TTC | 3223 | 2925.5 | 9.2% | TTC | 4414 | 3980.4 | 9.8% |
| eilB76 | MTPC | 857.7 | 857.7 | — | S101D1 | MTPC | 550.8 | 550.8 | — | TTC | 3422 | 3289.8 | 3.8% | TTC | 3856 | 3353.3 | 13% |
| eilC76 | MTPC | 914.1 | 914.1 | — | S101D3 | MTPC | 613.7 | 613.7 | — | TTC | 2924 | 2574 | 12% | TTC | 5172 | 4819.3 | 6.8% |
| EilA101 | MTPC | 1157.1 | 1157.1 | — | RC102 | MTPC | 1859.8 | 1859.8 | — | TTC | 3980 | 3473.3 | 12.7% | TTC | 5090 | 4394.3 | 13.6% |
| EilB101 | MTPC | 808.2 | 808.2 | — | RC104 | MTPC | 1701 | 1701.2 | — | TTC | 4020 | 3203.7 | 20.3% | TTC | 5296 | 4657.4 | 12% |
| R101 | MTPC | 2382.9 | 2382.9 | — | RC108 | MTPC | 1718 | 1718 | — | TTC | 3927 | 3642.1 | 7.3% | TTC | 5277 | 4674 | 11.4% |
| R103 | MTPC | 1894.4 | 1894.4 | — | RC201 | MTPC | 1791.9 | 1791.9 | — | TTC | 3915 | 3514.2 | 10.2% | TTC | 4172 | 3324.4 | 20.3% |
| R105 | MTPC | 2168.1 | 2168.1 | — | RC203 | MTPC | 882.7 | 882.7 | — | TTC | 3808 | 3320.7 | 12.8% | TTC | 4456 | 3944.6 | 11.4% |
| C102 | MTPC | 1620.2 | 1620.2 | — | RC205 | MTPC | 1285.4 | 1285.4 | — | TTC | 4477 | 3849.4 | 14% | TTC | 4631 | 4069.2 | 12.1% |
| C106 | MTPC | 2142.4 | 2142.4 | — | C108 | MTPC | 1670 | 1670 | — | TTC | 4439 | 3781.5 | 14.8% | TTC | 4560 | 4058.8 | 11% |
|
|