Column generation is involved in the current most efficient approaches to routing problems. Set partitioning formulations model routing problems by considering all possible routes and selecting a subset that visits all customers. These formulations often produce tight lower bounds and require...

In many delivery and service settings, the customer must be home when the provider arrives. If the customer is not at home, the delivery or service fails and the provider may have to return at a later point, needlessly creating additional vehicle miles and emission. To prevent such missed...