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-ROI-RODec. (%)S-ROI-RODec. (%)

eil30MTPC802.6802.6S76D1MTPC1779.81779.8
TTC18561543.316.8%TTC25391868.826.3%

eilA76MTPC1788.41788.4S76D4MTPC587.4587.4
TTC32232925.59.2%TTC44143980.49.8%

eilB76MTPC857.7857.7S101D1MTPC550.8550.8
TTC34223289.83.8%TTC38563353.313%

eilC76MTPC914.1914.1S101D3MTPC613.7613.7
TTC2924257412%TTC51724819.36.8%

EilA101MTPC1157.11157.1RC102MTPC1859.81859.8
TTC39803473.312.7%TTC50904394.313.6%

EilB101MTPC808.2808.2RC104MTPC17011701.2
TTC40203203.720.3%TTC52964657.412%

R101MTPC2382.92382.9RC108MTPC17181718
TTC39273642.17.3%TTC5277467411.4%

R103MTPC1894.41894.4RC201MTPC1791.91791.9
TTC39153514.210.2%TTC41723324.420.3%

R105MTPC2168.12168.1RC203MTPC882.7882.7
TTC38083320.712.8%TTC44563944.611.4%

C102MTPC1620.21620.2RC205MTPC1285.41285.4
TTC44773849.414%TTC46314069.212.1%

C106MTPC2142.42142.4C108MTPC16701670
TTC44393781.514.8%TTC45604058.811%