The capacitated vehicle routing problem (CVRP) is the problem in which a set of identical vehicles located at a central depot is to be optimally routed to supply customers with known demands subject ...

This paper proposes a column generation algorithm for the multidepot vehicle routing problem with interdepot routes. This problem is an extension of the multidepot vehicle routing problem in which the ...