Journal article · 2026 · Open access

Contextual Stochastic Vehicle Routing with Time Windows

Breno Serrano, Alexandre M. Florio, Stefan Minner, Maximilian Schiffer, Thibaut Vidal

INFORMS journal on computing · Published 22 June 2026 · DOI 10.1287/ijoc.2025.1189

Open PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
202111
202533
202666

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

All highly cited Engineering papers

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.