In the United States of America driving and working hours of truck drivers must comply with the hours of service regulations imposed by the U.S. Department of Transportation. Generating work plans complying with these regulations for a given sequence of locations to be visited is a non-trivial...

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...