Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds

Table 7

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)
UK100_01	786.44	774.13	155.56	765.4	718.92	99.39
UK100_02	774.64	744.66	153.76	727.98	709.02	57.02
UK100_03	690.51	685.67	154.38	682.02	647.96	93.33
UK100_04	663.71	659.64	157.92	683.57	642.06	27.75
UK100_05	629.12	617.56	156.52	612.15	571.8	92.49