The Journal of the Operational Research Society, Vol. 66, No. 9 (SEPTEMBER 2015), pp. 1430-1441 (12 pages) In the multi-depot vehicle routing problem (MDVRP), there are several depots where vehicles ...