Contextual Stochastic Vehicle Routing with Time Windows

References

• Adulyasak Y, Jaillet P (2016) Models and algorithms for stochastic and robust vehicle routing with deadlines. Transportation Sci. 50(2):608–626.Link, Google Scholar
• Arlot S, Celisse A (2010) A survey of cross-validation procedures for model selection. Stat. Surv. 4:40–79.Crossref, Google Scholar
• Ban GY, Rudin C (2019) The big data newsvendor: Practical insights from machine learning. Oper. Res. 67(1):90–108.Link, Google Scholar
• Ban GY, Gallien J, Mersereau AJ (2019) Dynamic procurement of new products with covariate information: The residual tree method. Manufacturing Service Oper. Management 21(4):798–815.Link, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Bertsimas D, Kallus N (2019) From predictive to prescriptive analytics. Management Sci. 66(3):1025–1044.Link, Google Scholar
• Bertsimas D, McCord C (2018) Optimization over continuous and multi-dimensional decisions with observational data. Bengio S, Wallach H, Larochelle H, Grauman K, Cesa-Bianchi N, Garnett R, eds., Advances in Neural Information Processing Systems, vol. 31 (Curran Associates, Inc., Red Hook, NY).Google Scholar
• Bertsimas D, McCord C (2019) From predictions to prescriptions in multistage optimization problems. Preprint, submitted April 26, https://arxiv.org/abs/1904.11637.Google Scholar
• Bertsimas D, McCord C, Sturt B (2023) Dynamic optimization with side information. Eur. J. Oper. Res. 304(2):634–651.Crossref, Google Scholar
• Beutel AL, Minner S (2012) Safety stock planning under causal demand forecasting. Int. J. Prod. Econom. 140(2):637–645.Crossref, Google Scholar
• Costa L, Contardo C, Desaulniers G (2019) Exact branch-price-and-cut algorithms for vehicle routing. Transportation Sci. 53(4):946–985.Link, Google Scholar
• Dabia S, Ropke S, Van Woensel T, De Kok T (2013) Branch and price for the time-dependent vehicle routing problem with time windows. Transportation Sci. 47(3):380–396.Link, Google Scholar
• Deng Y, Sen S (2022) Predictive stochastic programming. Comput. Management Sci. 19(1):65–98.Crossref, Google Scholar
• Donti P, Amos B, Kolter JZ (2017) Task-based end-to-end model learning in stochastic optimization. Guyon I, Von Luxburg U, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R, eds. Advances in Neural Information Processing Systems, vol. 30 (Curran Associates, Inc., Red Hook, NY), 5490–5500.Google Scholar
• Elmachtoub AN, Grigas P (2021) Smart “predict, then optimize”. Management Sci. 68(1):9–26.Link, Google Scholar
• Errico F, Desaulniers G, Gendreau M, Rei W, Rousseau LM (2018) The vehicle routing problem with hard time windows and stochastic service times. EURO J. Transportation and Logist. 7(3):223–251.Crossref, Google Scholar
• Florio A, Hartl R, Minner S (2020) New exact algorithm for the vehicle routing problem with stochastic demands. Transportation Sci. 54(4):1073–1090.Link, Google Scholar
• Florio AM, Gendreau M, Hartl RF, Minner S, Vidal T (2023) Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut. Eur. J. Oper. Res. 306(3):1081–1093.Crossref, Google Scholar
• Gendreau M, Ghiani G, Guerriero E (2015) Time-dependent routing problems: A review. Computers Oper. Res. 64:189–197.Crossref, Google Scholar
• Gendreau M, Jabali O, Rei W (2014) Chapter 8: Stochastic vehicle routing problems. Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (SIAM, Philadelphia), 213–239.Crossref, Google Scholar
• Ghosal S, Wiesemann W (2020) The distributionally robust chance-constrained vehicle routing problem. Oper. Res. 68(3):716–732.Link, Google Scholar
• Ghosal S, Ho CP, Wiesemann W (2024) A unifying framework for the capacitated vehicle routing problem under risk and ambiguity. Oper. Res. 72(2):425–443.Link, Google Scholar
• Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3):677–693.Link, Google Scholar
• Guo Z, Wallace SW, Kaut M (2019) Vehicle routing with space- and time-correlated stochastic travel times: Evaluating the objective function. INFORMS J. Comput. 31(4):654–670.Link, Google Scholar
• Guo Z, Yu B, Shan W, Yao B (2023) Data-driven robust optimization for contextual vehicle rebalancing in on-demand ride services under demand uncertainty. Transportation Res. Part C Emerging Technologies 154:104244.Crossref, Google Scholar
• Jaillet P, Qi J, Sim M (2016) Routing optimization under uncertainty. Oper. Res. 64(1):186–200.Link, Google Scholar
• Kannan R, Bayraksan G, Luedtke JR (2025) Technical note: Data-driven sample average approximation with covariate information. Oper. Res. 73(6):3245–3259.Link, Google Scholar
• Kenyon AS, Morton DP (2003) Stochastic vehicle routing with random travel times. Transportation Sci. 37(1):69–82.Link, Google Scholar
• Laporte G, Louveaux F, Mercure H (1992) The vehicle routing problem with stochastic travel times. Transportation Sci. 26(3):161–170.Link, Google Scholar
• Lee C, Lee K, Park S (2012) Robust vehicle routing problem with deadlines and travel time/demand uncertainty. J. Oper. Res. Soc. 63(9):1294–1306.Crossref, Google Scholar
• Li X, Tian P, Leung SC (2010) Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm. Internat. J. Production Econom. 125(1):137–145.Crossref, Google Scholar
• Liu S, He L, Shen ZJM (2021) On-time last-mile delivery: Order assignment with travel-time predictors. Management Sci. 67(7):4095–4119.Link, Google Scholar
• Liu Y, Yu Y, Zhang Y, Baldacci R, Tang J, Luo X, Sun W (2023) Branch-cut-and-price for the time-dependent green vehicle routing problem with time windows. INFORMS J. Comput. 35(1):14–30.Link, Google Scholar
• Mahmutoğulları Aİ, Guns T (2023) Leveraging contextual information for robustness in vehicle routing problems. Preprint, submitted October 26, https://arxiv.org/abs/2310.17368.Google Scholar
• Mandi J, Demirović E, Stuckey PJ, Guns T (2020) Smart predict-and-optimize for hard combinatorial optimization problems. Proc. AAAI Conf. Artificial Intelligence 34(2):1603–1610.Crossref, Google Scholar
• Martinelli R, Contardo C (2015) Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure. INFORMS J. Comput. 27(4):658–676.Link, Google Scholar
• Miranda DM, Conceição SV (2016) The vehicle routing problem with hard time windows and stochastic travel and service time. Expert Syst. Appl. 64:104–116.Crossref, Google Scholar
• Mišić VV, Perakis G (2020) Data analytics in operations management: A review. Manufacturing Service Oper. Management 22(1):158–169.Link, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2017) The stochastic vehicle routing problem, a literature review, part II: Solution methods. EURO J. Transportation Logist. 6(4):349–388.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2018) The stochastic vehicle routing problem, a literature review, part I: Models. EURO J. Transportation Logist. 7(3):193–221.Crossref, Google Scholar
• Pecin D, Contardo C, Desaulniers G, Uchoa E (2017) New enhancements for the exact solution of the vehicle routing problem with time windows. INFORMS J. Comput. 29(3):489–502.Link, Google Scholar
• Pessoa A, Sadykov R, Uchoa E, Vanderbeck F (2020) A generic exact solver for vehicle routing and related problems. Math. Program. 183(1):483–523.Crossref, Google Scholar
• Rencher AC, Christensen WF (2012) Methods of Multivariate Analysis (John Wiley & Sons, Inc., Hoboken, NJ).Crossref, Google Scholar
• Rios I, Wets RJ, Woodruff DL (2015) Multi-period forecasting and scenario generation with limited data. Comput. Management Sci. 12(2):267–295.Crossref, Google Scholar
• Rostami B, Desaulniers G, Errico F, Lodi A (2021) Branch-price-and-cut algorithms for the vehicle routing problem with stochastic and correlated travel times. Oper. Res. 69(2):436–455.Link, Google Scholar
• Sadana U, Chenreddy A, Delage E, Forel A, Frejinger E, Vidal T (2025) A survey of contextual optimization methods for decision-making under uncertainty. Eur. J. Oper. Res. 320(2):271–289.Crossref, Google Scholar
• Serrano B, Minner S, Schiffer M, Vidal T (2024) Bilevel optimization for feature selection in the data-driven newsvendor problem. Eur. J. Oper. Res. 315(2):703–714.Crossref, Google Scholar
• Serrano B, Florio AM, Minner S, Schiffer M, Vidal T (2025) Contextual stochastic vehicle routing with time windows. https://doi.org/10.1287/ijoc.2025.1189, https://github.com/INFORMSJoC/2025.1189.Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2014) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2):254–265.Link, Google Scholar
• Tang B, Khalil EB (2024) Pyepo: A pytorch-based end-to-end predict-then-optimize library for linear and integer programming. Math. Program. Comput. 16(3):297–335.Crossref, Google Scholar
• Taş D, Dellaert N, van Woensel T, De Kok T (2014a) The time-dependent vehicle routing problem with soft time windows and stochastic travel times. Transportation Res. Part C Emerging Technologies 48:66–83.Crossref, Google Scholar
• Taş D, Gendreau M, Dellaert N, van Woensel T, de Kok A (2014b) Vehicle routing with soft time windows and stochastic travel times: A column generation and branch-and-price solution approach. Eur. J. Oper. Res. 236(3):789–799.Crossref, Google Scholar
• Van Parys BP, Bennouna MA (2022) Robust two-stage optimization with covariate data. Preprint, submitted October 14, https://optimization-online.org/2022/10/robust-two-stage-optimization-with-covariate-data/.Google Scholar
• Wang S, Delage E, Coelho LC (2026) Data-driven stochastic vehicle routing problems with deadlines under decision-dependent travel time. Manufacturing Service Oper. Management, ePub ahead of print June 11, https://doi.org/10.1287/msom.2024.0899.Google Scholar
• Wilder B, Dilkina B, Tambe M (2019) Melding the data-decisions pipeline: Decision-focused learning for combinatorial optimization. Van Hentenryck, P, Zhou Z-H, eds. Proc. AAAI Conf. Artificial Intelligence, vol. 33 (AAAI Press, Palo Alto, CA), 1658–1665.Google Scholar
• Zhang Y, Baldacci R, Sim M, Tang J (2019) Routing optimization with time windows under uncertainty. Math. Program. 175:263–305.Crossref, Google Scholar
• Zhang Y, Zhang Z, Lim A, Sim M (2021) Robust data-driven vehicle routing with time windows. Oper. Res. 69(2):469–485.Link, Google Scholar