no code implementations • 8 Feb 2019 • Michael Saint-Guillain, Christine Solnon, Yves Deville
We show how to compute the expected cost of a priori solutions, in pseudo-polynomial time, for this recourse strategy.
no code implementations • 10 Aug 2017 • Michael Saint-Guillain, Christine Solnon, Yves Deville
Like the SS-VRP introduced by Bertsimas (1992), we search for optimal first stage routes for a fleet of vehicles to handle a set of stochastic customer demands, i. e., demands are uncertain and we only know their probabilities.
no code implementations • 6 Feb 2015 • Michael Saint-Guillain, Yves Deville, Christine Solnon
We introduce a new decision rule, called Global Stochastic Assessment (GSA) rule for the DS-VRPTW, and we compare it with existing decision rules, such as MSA.