Stochastic VRP (SVRP)
Stochastic VRP (SVRP) are VRPs where one or several components of the problem are random. Three different kinds of SVRP are the next examples:
In SVRP, two stages are made for getting a solution. A first solution is determined before knowing the realizations of the random variables. In a second stage, a recourse or corrective action can be taken when the values of the random variables are known.
A vehicle not yet full may return to the depot if it is known that going to the next customer would cause its capacity to be exceeded.