The U.S. Truck Driver Scheduling Problem (US-TDSP) is the problem of visiting a sequence of n locations within given time windows in such a way that driving and working activities of truck drivers comply with U.S. hours of service regulations. In the case of single time windows it is known that...

We address a rich vehicle routing problem (VRP) motivated by practice. The problem includes three challenges that have received at most little attention in literature: inter-route restrictions, unmatched pickups and deliveries, and priority orders. These characteristics arise in a VRP...