Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach
(Submitted on 14 May 2019 (v1), last revised 11 Apr 2020 (this version, v3))
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.
Submission history
From: Rasul Esmaeilbeigi [view email][v1] Tue, 14 May 2019 12:39:27 GMT (13kb)
[v2] Wed, 15 Jan 2020 22:42:44 GMT (14kb)
[v3] Sat, 11 Apr 2020 04:39:25 GMT (14kb)
Link back to: arXiv, form interface, contact.