stochastic vrp

On the Stochastic Vehicle Routing Problem with time windows, correlated travel times, and time dependency

  • Federica Bomboi
  • Christoph Buchheim
  • Jonas Prünte
    • Categories Stochastic Programming, Transportation Tags , , , ,

    Most state-of-the-art algorithms for the Vehicle Routing Problem, such as Branch-and- Price algorithms or meta heuristics, rely on a fast feasibility test for a given route. We devise the fi rst approach to approximately check feasibility in the Stochastic Vehicle Routing Problem with time windows, where travel times are correlated and depend on the time of … Read more

    The stochastic vehicle routing problem, a literature review, part I: models

  • Halvard Arntzen
  • Jorge Oyola
  • David L. Woodruff
    • Categories Stochastic Programming, Transportation Tags , ,

    Building on the work of Gendreau, Laporte, and Seguin (1996), we review the past 20 years of scientific literature on stochastic vehicle routing problems (SVRP). The numerous variants of the problem that have been studied in the literature are described and categorized. Also a thorough review of solution methods applied to the SVRP is included … Read more