A comparison of column-generation approaches to the Synchronized Pickup and Delivery Problem
We introduce the Synchronized Pickup and Delivery Problem. We develop four column generation approaches based on different subproblems. New labeling algorithms for the solution of two of the subproblems are devised. Extensive computational results to compare the strength of the approaches are reported.
pickup and delivery labeling algorithm vehicle routing temporal synchronization branch-and-cut-and-price