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

Table 4

Comparison of the calculated results in the Solomon standard test library.

		S	I			S	I
R102	MTPC	68.28	63.34	C101	MTPC	1002.7	802.9673
	TTC	4053	3923		TTC	4478.4	4374.4
	CPU(s)	827.88	234.37		CPU(s)	482.866	249.273
		S	I			S	I
R104	MTPC	24.65	16	C103	MTPC	457.4016	373.9236
	TTC	3940	3939		TTC	4496.9	4424.3
	CPU(s)	972.59	205.077		CPU(s)	340.981	271.66
		S	I			S	I
R106	MTPC	49.692	38.8	C105	MTPC	950.3895	914.0186
	TTC	3642.4	3529.8		TTC	4189	4224.9
	CPU(s)	650.467	174.02		CPU(s)	265.825	251.258
		S	I			S	I
R108	MTPC	14.4779	9.0696	C107	MTPC	1086.4	791.4168
	TTC	3708.4	3435.2		TTC	4419.2	4505.5
	CPU(s)	895.246	317.996		CPU(s)	266.218	168.98

Note. Solution algorithm is denoted by I, while the control algorithm is denoted by S.