An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach

Ali Eshragh, Rasul Esmaeilbeigi, Richard Middleton

We present an analytical upper bound on the number of required vehicles for vehicle routing problems with split deliveries and any number of capacitated depots. We show that a flee…