We present a new mixed-integer program for a multi-depot, multi-vehicle capacitated location-allocation routing problem (LARP). The model simultaneously selects the locations of facilities, allocates customers to the intermediate facilities, and identifies the optimal number of capacitated...