Multi-depot routing with split deliveries (paper accepted in Transportation Science)
Published:
The paper Multi-depot routing with split deliveries: Models and a branch-and-cut algorithm co-authored with Luis Gouveia (University of Lisbon) and Mario Ruthmair (Gurobi Optimization) has been accepted for publication in the journal Transportation Science (a preprint can be found on optimization online). In this work, we study the multi-depot split-delivery vehicle routing problem (MDSDVRP) which has been introduced by D. Gulczynski, B. Golden, and E. Wasil in 2011. The MDSDVRP offers a potential to increase the efficiency of (last-mile) delivery and additional cost-savings by combining deliveries from multiple origins (depots) with the opportunity to satisfy individual customer demands by more than one vehicle (split-delivery).