Abstract
The local delivery problem has been extensively studied and is a classic in the field of vehicle routing and scheduling. This talk will describe a recently developed optimization algorithm for this problem which exploits a connection between the local delivery problem and minimum K-trees. I will first set the stage for this discussion by reviewing the enormous activity in the vehicle routing area that has occured during the last decade in both academia and industry. I will focus in particular on projects in which I have been involved at Air Products and Chemicals, DuPont and Exxon that produced implemented routing models and algorithms with significant economic benefits. Altough all of these algorithms are heuristics (as has been the focus of almost all past research in this area), I will indicate why the time is now ripe to consider optimization approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fisher, M.L. (1989). Optimal Solution of the Local Delivery Problem Through Minimum K-Trees. In: Wallace, S.W. (eds) Algorithms and Model Formulations in Mathematical Programming. NATO ASI Series, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83724-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-83724-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83726-5
Online ISBN: 978-3-642-83724-1
eBook Packages: Springer Book Archive