Formulations and algorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem

Kaarthik Sundar, Saravanan Venkatachalam, Sivakumar Rathinam

We consider a multiple depot, multiple vehicle routing problem with fuel constraints. We are given a set of targets, a set of depots and a set of homogeneous vehicles, one for each…