2. Solution concepts and algorithms
Stochastic VRPs can be cast within the framework of stochastic programming. Stochastic programs are modeled in two stages. In a first stage, a planned or "a priori" solution is determined. The realizations of the random variables are then disclosed and, in a second stage, a recourse or corrective action is then applied to the first stage solution. The recourse usually.generates a cost or a saving that may have to be considered when designing the first stage solution.
