Vehicle Routing and Crew Scheduling Problems

Springer eBooks 2026 Book chapter Open access

Read full text
Authors: Jacques Desrosiers, Marco E. Lübbecke, Guy Desaulniers, Jean Bertrand Gauthier
DOI: 10.1007/978-3-031-96917-1_5
Cited by: 0

Abstract

Abstract In this chapter we illustrate the application of column generation to a variety of vehicle routing and crew scheduling problems, starting with the classical vehicle routing problem with time windows. In particular, we describe dynamic programming algorithms for solving shortest path problems with resource constraints.

Fields of Study & Subjects

Vehicle Routing Optimization Methods Transportation Planning and Optimization Complexity and Algorithms in Graphs

Publication details

Journal / source
Springer eBooks
Pages
295–349
Publication date
1 January 2026
Language
EN
Document type
Book chapter