In the split delivery vehicle routing problem (SDVRP), a customer's demand can be split among several vehicles. In this article, we review applications of the SDVRP including the routing of helicopters in the North Sea and solution methods such as integer programming and tabu search. We develop...

In winter, a common problem is to determine a set of routes for snow plows that minimize the maximum route length. Typically, this is modelled as an arc routing problem. We begin with a variant that is motivated by the fact that deadhead travel over streets is significantly faster than the time...

In the small package shipping industry (as in other industries), companies try to differentiate themselves by providing high levels of customer service. This can be accomplished in several ways, including online tracking of packages, ensuring on-time delivery, and offering residential pickups....