We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

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

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.
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
DOI: 10.1016/j.orl.2020.04.007
Cite as: arXiv:1905.05557 [math.OC]
  (or arXiv:1905.05557v3 [math.OC] for this version)

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.