Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds

Table 4

Comparison results when .

Instance ID	CPLEX		Solutions found by SA in 10 runs			Solutions found by ISA in 10 runs			Dev. from CPLEX	Dev. from SA
	Obj (£)	CPU time (s)	Avg-Obj (£)	Best-Obj (£)	Avg-CPU time (s)	Avg-Obj (£)	Best-Obj (£)	Avg-CPU time (s)
UK15_01	161.86	18.42	159.59	159.59	33.01	160.16	159.59	13.51	1.40%	0.00%
UK15_02	109.19	0.8	109.87	109.87	22.46	109.89	109.87	25.05	0.62%	0.00%
UK15_03	167.96	46.66	167.96	167.96	32.81	170.22	167.96	6.43	0.00%	0.00%
UK15_04	172.26	83.89	172.55	172.26	33.37	174.52	172.26	7.91	0.00%	0.00%
UK15_05	166.73	0.88	166.73	166.73	42.67	166.95	166.73	7.25	0.00%	0.00%