Archetti, Claudia; Bianchessi, Nicola; Speranza, M. Grazia - In: European Journal of Operational Research 238 (2014) 3, pp. 685-698
In this paper we present two exact branch-and-cut algorithms for the Split Delivery Vehicle Routing Problem (SDVRP) based on two relaxed formulations that provide lower bounds to the optimum. Procedures to obtain feasible solutions to the SDVRP from a feasible solution to the relaxed...