Salhi, S.; Nagy, G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. (English) Zbl 1054.90523 J. Oper. Res. Soc. 50, No. 10, 1034-1042 (1999). Summary: 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. Cited in 52 Documents MSC: 90B06 Transportation, logistics and supply chain management 90C59 Approximation methods and heuristics in mathematical programming Keywords:routing; heuristic; insertion; clustering; backhauling PDFBibTeX XMLCite \textit{S. Salhi} and \textit{G. Nagy}, J. Oper. Res. Soc. 50, No. 10, 1034--1042 (1999; Zbl 1054.90523) Full Text: DOI