Journal article · 2026 · Open access
Contextual Stochastic Vehicle Routing with Time Windows
INFORMS journal on computing · Published 22 June 2026 · DOI 10.1287/ijoc.2025.1189
In brief
“Contextual Stochastic Vehicle Routing with Time Windows” is a 2026 journal article by Breno Serrano and 4 co-authors, published in INFORMS journal on computing. OpenAlex counts 10 citations as of 16 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 10
- Most cited in
- 2026 (6)
- Field-weighted impact
- 17.63
- References
- 54
- Authors
- 5
Abstract
We study the vehicle-routing problem with time windows (VRPTW) and stochastic travel times, in which the decision-maker observes related contextual information, represented as feature variables, before making routing decisions. Despite the extensive literature on stochastic VRPs, the integration of feature variables has received limited attention in this context. We introduce the conditional stochastic VRPTW, which minimizes the total transportation cost and expected late arrival penalties conditioned on the observed features. Because the joint distribution of travel times and features is unknown, we present novel data-driven prescriptive models that use historical data to provide an approximate solution to the problem. We distinguish the prescriptive models between point-based approximation, sample average approximation, and penalty-based approximation, each taking a different perspective on dealing with stochastic travel times and features. We develop specialized branch-price-and-cut algorithms to solve these data-driven prescriptive models. In our computational experiments, we compare the out-of-sample cost performance of different methods on instances with up to 100 customers. Our results show that, surprisingly, a feature-dependent sample average approximation outperforms existing and novel methods in most settings. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms-Discrete. Funding: This work was supported by Deutsche Forschungsgemeinschaft [GRK2201/277991500] and by Calcul Québec (calculquebec.ca) and the Digital Research Alliance of Canada (alliancecan.ca). Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2025.1189 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2025.1189 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Serrano, B., Florio, A. M., Minner, S., Schiffer, M., & Vidal, T. (2026). Contextual Stochastic Vehicle Routing with Time Windows. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1189
MLA 9
Serrano, Breno, et al. “Contextual Stochastic Vehicle Routing with Time Windows.” INFORMS journal on computing, 2026. https://doi.org/10.1287/ijoc.2025.1189.
Chicago
Serrano, Breno, Alexandre M. Florio, Stefan Minner, Maximilian Schiffer, and Thibaut Vidal. 2026. “Contextual Stochastic Vehicle Routing with Time Windows.” INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1189.
Harvard
Serrano, B. et al. (2026) ‘Contextual Stochastic Vehicle Routing with Time Windows’, INFORMS journal on computing. doi:10.1287/ijoc.2025.1189.
IEEE
B. Serrano, A. M. Florio, S. Minner, M. Schiffer, and T. Vidal, “Contextual Stochastic Vehicle Routing with Time Windows,” INFORMS journal on computing, 2026, doi: 10.1287/ijoc.2025.1189.
BibTeX
@article{serrano2026contextual,
title = {{Contextual Stochastic Vehicle Routing with Time Windows}},
author = {Serrano, Breno and Florio, Alexandre M. and Minner, Stefan and Schiffer, Maximilian and Vidal, Thibaut},
journal = {INFORMS journal on computing},
year = {2026},
doi = {10.1287/ijoc.2025.1189},
url = {https://doi.org/10.1287/ijoc.2025.1189}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2021 | 1 | |
| 2025 | 3 | |
| 2026 | 6 |
Its field-weighted citation impact is 17.63: it has been cited 17.63 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- vehicle routing problem with time windows
- stochastic travel times
- contextual information
- sample average approximation
- branch-price-and-cut
Work with this paper
Most-cited papers in Engineering
- A Closed‐form Equation for Predicting the Hydraulic Conductivity of Unsaturated SoilsMartinus Th. van Genuchten · Soil Science Society of America Journal · 1980 · 28,197 citations
- An improved technique for determining hardness and elastic modulus using load and displacement sensing indentation experimentsW. C. Oliver, George M. Pharr · Journal of materials research/Pratt's guide to venture capital sources · 1992 · 27,379 citations
- Digital communicationsOwen Bishop · Routledge eBooks · 2007 · 24,890 citations
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisNorden Eh Huang, Zhengwei Shen, Steven R. Long and 6 more · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 24,008 citations
- Numerical Heat Transfer and Fluid FlowSuhas V. Patankar · CRC Press eBooks · 2018 · 23,491 citations
Questions about this paper
How do I cite this paper in APA style?
Serrano, B., Florio, A. M., Minner, S., Schiffer, M., & Vidal, T. (2026). Contextual Stochastic Vehicle Routing with Time Windows. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1189
How many times has this paper been cited?
10 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.
Who wrote this paper?
Breno Serrano, Alexandre M. Florio, Stefan Minner, Maximilian Schiffer, Thibaut Vidal.
What is the DOI of this paper?
10.1287/ijoc.2025.1189, permanently at https://doi.org/10.1287/ijoc.2025.1189. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.