Abstract: For many freight carriers, uncertainty about travel times (or more generally, about travel costs) is a pervasive aspect of routing and scheduling. As the impact of an unforeseen delay on costs can be substantial, freight ...