Published Online:8 Dec 2025https://doi.org/10.1287/trsc.2024.0936

Volume 60, Issue 1
January-February 2026
Pages iii-xv, 1-175, ii
Article Information
Supplemental Material
Metrics
Information
- Received:October 23, 2024
- Accepted:October 13, 2025
- Published Online:December 08, 2025
Copyright © 2025, INFORMS
Cite as
Twan Dollevoet, Pedro Munari, Remy Spliet (2025) A p-Step Formulation for the Capacitated Vehicle Routing Problem. Transportation Science 60(1):87-100.
https://doi.org/10.1287/trsc.2024.0936
Keywords
The authors thank Anton Kleywegt for taking an interest in our NP-hardness result on computing the set partitioning bound of the CVRP and for suggesting a proof for strong NP-hardness.
