“…Due to the recognized practical importance of incorporating uncertainty, the uncertain version of routing problems has also attracted increasing attention. Researchers have formulated various problems depending on the uncertainty under consideration; for example, uncertainty in customer presence (see for instance, Jaillet, 1988;Jaillet and Odoni, 1988;Campbell and Thomas, 2008), uncertainty in demand (see for instance, Bertsimas, 1992;Bertsimas and Simchi-Levi, 1996;Sungur et al, 2008;Gounaris et al, 2013), and uncertainty in travel time (see for instance, Russell and Urban, 2008;Chang et al, 2009;Li et al, 2010). A comprehensive overview can be found in Cordeau et al (2007), Häme and Hakula (2013).…”