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

Table 1

The relationship between the variance and the mean value for each variance level.

Variance level	The relationship between the variance and the mean value
The relatively low variances	Var[𝑡𝑖𝑗] = 0.05𝐸[𝑡𝑖𝑗]^2
The medium variances	Var[𝑡𝑖𝑗] = 0.5𝐸[𝑡𝑖𝑗]^2
The relatively high variances	Var[𝑡𝑖𝑗] = 1.5𝐸[𝑡𝑖𝑗]^2