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

Table 7

Computational results for different problem sizes and vehicle capacities.

Problem name	Number of customers	Expected tour length for various vehicle capacities
		Eil51	51	1669.3	962.35	632.01	490.512
Berlin52	52	27700.498	16385.908	10865.498	8557.894
Eil76	76	2812.25	1550.808	943.856	650.714
Pr76	76	785557.476	408383.298	238931.054	158792.47
KroA100	100	152966.996	80303.686	47105.406	30644.136
KroC100	100	171777.932	88675.256	50903.832	32812.934
Eil101	101	3385.564	1861.12	1143.17	815.756
Lin105	105	178862.26	88474.332	48050.174	28946.026
A280	280	49040.85	23590.382	12443.506	7156.779