An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach
Optimization and Control
2020-04-21 v3 Discrete Mathematics
Abstract
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 fleet size greater than the proposed bound is not achievable based on a set of common assumptions. This property of the upper bound is proved through a dynamic programming approach. We also discuss the validity of the bound for a wide variety of routing problems with or without split deliveries.
Cite
@article{arxiv.1905.05557,
title = {An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach},
author = {Ali Eshragh and Rasul Esmaeilbeigi and Richard Middleton},
journal= {arXiv preprint arXiv:1905.05557},
year = {2020}
}