Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds

Table 3

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)
UK10_01	99.63	1.39	99.63	99.63	33.01	99.96	99.63	13.61	0.00%	0.00%
UK10_02	124.46	0.33	124.46	124.46	22.46	124.46	124.46	17.17	0.00%	0.00%
UK10_03	100.81	0.47	100.97	100.97	32.81	101.35	100.97	5.36	0.15%	0.00%
UK10_04	100.18	0.81	106.07	106.07	33.37	106.07	106.07	4.57	5.88%	0.00%
UK10_05	107.19	1.22	109.69	109.69	42.67	109.69	109.69	22.07	2.33%	0.00%