The split delivery vehicle routing problem
1) The split delivery vehicle routing problem.
The split delivery vehicle routing problem is a less constrained version of the classical vehicle routing problem where the vehicles can visit a same customer more than once. In (Berbotto et al., 2014) a granular tabu search heuristic is proposed that is competitive with the state-of-the-art algorithms, improving many best-known solutions in the literature.