A Simulation-Based Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Travel Times

Table 3

Average results of the 59 instances for three different scenarios.

Scenario	Results of best-known CVRP solutions			Results of SBA				Gap
	BKS expected; total cost	# Routes	Reliability	SBAS expected; total cost	# Routes	Reliability	𝑟
Low-variance scenario Var[𝑡𝑖𝑗] = 0.15𝐸[𝑡𝑖𝑗]^2	901.56	7.44	0.956	889.75	8.25	0.976	0.934	1.25%
Medium-variance scenario Var[𝑡𝑖𝑗] = 0.5𝐸[𝑡𝑖𝑗]^2	1462.23	7.44	0.855	1398.87	8.44	0.887	0.915	4.19%
High-variance scenario Var[𝑡𝑖𝑗] = 1.5𝐸[𝑡𝑖𝑗]^2	3517.20	7.44	0.692	3401.83	8.46	0.740	0.902	3.73%