The recent boom of online shopping caused a reshaping of the logistics industry: demand skyrocketed and new business models emerged, along with stronger concerns about environmental and energy impact. Therefore, the need for better service, possibly obtained through algorithmic decision-making, is as strong as ever. The Vehicle Routing Problem (VRP) deals with the optimization of service to clients characterized by their location through a fleet of trucks. In Dynamic Stochastic VRPs, the problem is defined in a sequence of time periods in which new information is revealed dynamically (like new clients, for example), and there are stochastic variables representing uncertainty on location or demand, among other things.