Rapid re-optimization via learning-enhanced column generation for vehicle routing with driver break scheduling
Author
Abstract
Suggested Citation
DOI: 10.1016/j.tre.2026.104764
Download full text from publisher
As the access to this document is restricted, you may want to
for a different version of it.References listed on IDEAS
- Adil Tahir & Frédéric Quesnel & Guy Desaulniers & Issmail El Hallaoui & Yassine Yaakoubi, 2021. "An Improved Integral Column Generation Algorithm Using Machine Learning for Aircrew Pairing," Transportation Science, INFORMS, vol. 55(6), pages 1411-1429, November.
- Asvin Goel & Stefan Irnich, 2017. "An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems," Transportation Science, INFORMS, vol. 51(2), pages 737-754, May.
- repec:inm:orijoo:v:5:y:2023:i:2:p:191-210 is not listed on IDEAS
- Quirion-Blais, Olivier & Chen, Lu, 2021. "A case-based reasoning approach to solve the vehicle routing problem with time windows and drivers’ experience," Omega, Elsevier, vol. 102(C).
- Kraul, Sebastian & Erhard, Melanie & Brunner, Jens O., 2024. "Optimizing physician schedules with resilient break assignments," Omega, Elsevier, vol. 129(C).
- Tilk, Christian & Goel, Asvin, 2020. "Bidirectional labeling for solving vehicle routing and truck driver scheduling problems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 108-124.
- Goel, Asvin, 2018. "Legal aspects in road transport optimization in Europe," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 144-162.
- Bengio, Yoshua & Lodi, Andrea & Prouvost, Antoine, 2021. "Machine learning for combinatorial optimization: A methodological tour d’horizon," European Journal of Operational Research, Elsevier, vol. 290(2), pages 405-421.
- Asvin Goel, 2009. "Vehicle Scheduling and Routing with Drivers' Working Hours," Transportation Science, INFORMS, vol. 43(1), pages 17-26, February.
- Xue, Ning & Bai, Ruibin & Qu, Rong & Aickelin, Uwe, 2021. "A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 292(2), pages 500-514.
- Mouad Morabit & Guy Desaulniers & Andrea Lodi, 2021. "Machine-Learning–Based Column Selection for Column Generation," Transportation Science, INFORMS, vol. 55(4), pages 815-831, July.
- Sartori, Carlo S. & Smet, Pieter & Vanden Berghe, Greet, 2022. "Scheduling truck drivers with interdependent routes under European Union regulations," European Journal of Operational Research, Elsevier, vol. 298(1), pages 76-88.
- Huang, Lei & Xiao, Fan & Zhou, Jing & Duan, Zhenya & Zhang, Hua & Liang, Zhe, 2023. "A machine learning based column-and-row generation approach for integrated air cargo recovery problem," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
- Eric Prescott-Gagnon & Guy Desaulniers & Michael Drexl & Louis-Martin Rousseau, 2010. "European Driver Rules in Vehicle Routing with Time Windows," Transportation Science, INFORMS, vol. 44(4), pages 455-473, November.
- Claudia Archetti & Martin Savelsbergh, 2009. "The Trip Scheduling Problem," Transportation Science, INFORMS, vol. 43(4), pages 417-431, November.
- Zhang, Jian & Luo, Kelin & Florio, Alexandre M. & Van Woensel, Tom, 2023. "Solving large-scale dynamic vehicle routing problems with stochastic requests," European Journal of Operational Research, Elsevier, vol. 306(2), pages 596-614.
- Ang Li & Jianping Chen & Qiming Fu & Hongjie Wu & Yunzhe Wang & You Lu, 2022. "A Novel Deep Reinforcement Learning Based Framework for Gait Adjustment," Mathematics, MDPI, vol. 11(1), pages 1-18, December.
- M. W. P. Savelsbergh & M. Sol, 1995. "The General Pickup and Delivery Problem," Transportation Science, INFORMS, vol. 29(1), pages 17-29, February.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Zanella, André Felipe & Palma Lima, Rafael Henrique & Mulati, Mauro Henrique & Cardoza Galdamez, Edwin Vladimir & Lapasini Leal, Gislaine Camila, 2025. "Vehicle routing and scheduling under hours of service regulations: A review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 201(C).
- Asvin Goel & Thibaut Vidal & Adrianus Leendert Kok, 2021. "To team up or not: single versus team driving in European road freight transport," Flexible Services and Manufacturing Journal, Springer, vol. 33(4), pages 879-913, December.
- Ostermeier, Manuel, 2024. "The supply of convenience stores: Challenges of short-distance routing within the constraints of working time regulations," European Journal of Operational Research, Elsevier, vol. 314(3), pages 997-1012.
- Eskandarzadeh, Saman & Fahimnia, Behnam, 2022. "Rest break policy comparison for heavy vehicle drivers in Australia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
- Tilk, Christian & Goel, Asvin, 2020. "Bidirectional labeling for solving vehicle routing and truck driver scheduling problems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 108-124.
- Daiane Maria Genaro Chiroli & Sérgio Fernando Mayerle & João Neiva Figueiredo, 2022. "Using state-space shortest-path heuristics to solve the long-haul point-to-point vehicle routing and driver scheduling problem subject to hours-of-service regulatory constraints," Journal of Heuristics, Springer, vol. 28(1), pages 23-59, February.
- Christian Tilk & Asvin Goel, 2019. "Bidirectional labeling for solving vehicle routing and truck driver scheduling problems," Working Papers 1914, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
- Mor, Andrea & Archetti, Claudia & Jabali, Ola & Simonetto, Alberto & Speranza, M. Grazia, 2022. "The Bi-objective Long-haul Transportation Problem on a Road Network," Omega, Elsevier, vol. 106(C).
- Pottel, Steffen & Goel, Asvin, 2022. "Scheduling activities with time-dependent durations and resource consumptions," European Journal of Operational Research, Elsevier, vol. 301(2), pages 445-457.
- Mayerle, Sérgio Fernando & De Genaro Chiroli, Daiane Maria & Neiva de Figueiredo, João & Rodrigues, Hidelbrando Ferreira, 2020. "The long-haul full-load vehicle routing and truck driver scheduling problem with intermediate stops: An economic impact evaluation of Brazilian policy," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 36-51.
- Sartori, Carlo S. & Smet, Pieter & Vanden Berghe, Greet, 2022. "Scheduling truck drivers with interdependent routes under European Union regulations," European Journal of Operational Research, Elsevier, vol. 298(1), pages 76-88.
- Izadkhah, Aliakbar & Wang, Akang & Lainez-Aguirre, Jose M. & Pinto, Jose M. & Gounaris, Chrysanthos E., 2026. "The periodic vehicle routing problem with multi-day trips," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
- Goel, Asvin, 2018. "Legal aspects in road transport optimization in Europe," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 144-162.
- Jiawei Fu & Liang Ma, 2022. "Long-Haul Vehicle Routing and Scheduling with Biomathematical Fatigue Constraints," Transportation Science, INFORMS, vol. 56(2), pages 404-435, March.
- Gilbert Laporte, 2016. "Scheduling issues in vehicle routing," Annals of Operations Research, Springer, vol. 236(2), pages 463-474, January.
- Asvin Goel & Thibaut Vidal, 2014. "Hours of Service Regulations in Road Freight Transport: An Optimization-Based International Assessment," Transportation Science, INFORMS, vol. 48(3), pages 391-412, August.
- Toygar Emre & Rızvan Erol, 2025. "A Vehicle Routing Problem Based on a Long-Distance Transportation Network with an Exact Optimization Algorithm," Mathematics, MDPI, vol. 13(21), pages 1-40, October.
- Duan, Hongda & Miao, Lixin & Jia, Shuai & Zhang, Canrong & Lam, Jasmine Siu Lee, 2026. "Integrated vessel traffic scheduling and berth allocation with restricted channel widths," European Journal of Operational Research, Elsevier, vol. 330(1), pages 120-138.
- Stehbeck, Florian, 2019. "Designing and Scheduling Cost-Efficient Tours by Using the Concept of Truck Platooning," Junior Management Science (JUMS), Junior Management Science e. V., vol. 4(4), pages 566-634.
- Abouelrous, Abdo & Bliek, Laurens & Gabor, Adriana F. & Wu, Yaoxin & Zhang, Yingqian, 2025. "Reinforcement learning for solving the pricing problem in column generation for routing," Operations Research Perspectives, Elsevier, vol. 15(C).
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:209:y:2026:i:c:s1366554526001043. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.
Printed from https://ideas.repec.org/a/eee/transe/v209y2026ics1366554526001043.html