An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty

Table 2

Calculated results: IRO and MRO.

		M-RO	I-RO	Dec. (%)			M-RO	I-RO	Dec. (%)
eil51	MTPC	102.8	73.9	28.1%	S51D2	MTPC	547	523.4	4.3%
	TTC	2035	1780	12.5%		TTC	2140	1987.2	7.1%
eilD76	MTPC	1005.2	1002.6	0.2%	S51D6	MTPC	585.1	546	6.6%
	TTC	3064	2773.5	9.9%		TTC	3668	3483.2	5%
C104	MTPC	555.6	505.6	9%	S76D3	MTPC	158	122.2	22.6%
	TTC	4521	4380.1	3.1%		TTC	3981	3789	6.9%
RC106	MTPC	2100.3	2064.8	1%	S101D5	MTPC	554	549	0.9%
	TTC	5173	4758.1	12.6%		TTC	5944	5565.7	6.3%

Note. Dec. denotes the percentage decrement when minimising TTC due to the introduction of the inverse robust optimisation approach.