A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands

Table 6

Comparison of ILS algorithm and the mathematical model for small-sized problems.

Problem name	Vehicle capacity	Mathematical model result	Mean CPU time (sec.) for mathematical model	ILS result	Mean CPU time (sec.) for ILS
Eil13	𝑄=10𝜇	408.99	62	408.994	0.77
	𝑄=2.5𝜇	272.364		272.364
	𝑄=5𝜇	216		216
Eil14	𝑄=10𝜇	447.536	300	447.536	0.82
	𝑄=2.5𝜇	282.344		282.344
	𝑄=5𝜇	227.988		227.988
Eil15	𝑄=2.5𝜇	493.852	727	493.852	0.88
	𝑄=5𝜇	310.268		310.268
	𝑄=2.5𝜇	248.048		248.048
Eil16	𝜉𝑖=𝑁(𝜇,𝜎)∀𝑖𝜎/𝜇=0.2	516.768	1025	516.768	0.94
	𝑄=2.5𝜇	331.812		331.812
	𝑄=5𝜇	255.66		255.66
Eil17	𝑄=10𝜇	551.722	7111	551.722	1.02
	𝑄=20𝜇	350.912		350.912
		259.408		259.408
Eil18		577.908	7951	577.908	1.09
		365.13		365.13
Eil119		633.856	27621	633.856	1.19
		396.706		396.706
Eil20		664.3	74421	664.3	1.32