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

Building on the work of Gendreau et al. (Eur J Oper Res 88(1): 3-12; 1996), we review the past 20 years of scientific literature on stochastic vehicle routing problems. The numerous variants of the problem that have been studied in the literature are described and categorized.