Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds

Table 8

Results of .

Instance ID	Solutions found by SA in 10 runs			Solutions found by ISA in 10 runs			Dev. from SA
	Avg-Obj (£)	Best-Obj (£)	Avg-CPU time (s)	Avg-Obj (£)	Best-Obj (£)	Avg-CPU time (s)
UK200_01	1413.97	1387.87	327.66	1388.82	1307.69	40.31
UK200_02	1372.61	1326.84	284.24	1303.79	1249.02	57.18
UK200_03	1387.10	1363.50	371.36	1336.83	1264.7	48.27
UK200_04	1316.76	1244.31	292.16	1295.71	1242.86	36.85
UK200_05	1524.22	1503.30	293.40	1497.39	1381.58	42.39