Abstract
We investigate an extension to the classical insertion-based heuristic for the vehicle routing problem with backhauling (VRPB). It is based on the idea of inserting more than one backhaul at a time. This method is tested on data sets with single and multiple depots with encouraging results at no additional computational burden. This approach can also be useful in generating good starting solutions for the more computer-intensive meta-heuristics.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Salhi, S., Nagy, G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. J Oper Res Soc 50, 1034–1042 (1999). https://doi.org/10.1057/palgrave.jors.2600808
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/palgrave.jors.2600808