Li, Chung-Lun; Simchi-Levi, David; Desrochers, Martin On the distance constrained vehicle routing problem. (English) Zbl 0758.90028 Oper. Res. 40, No. 4, 790-799 (1992). Summary: We analyze the vehicle routing problem with constraints on the total distance traveled by each vehicle. Two objective functions are considered: minimize the total distance traveled by vehicles and minimize the number of vehicles used. We demonstrate a close relationship between the optimal solutions for the two objective functions and perform a worst case analysis for a class of heuristics. We present a heuristic that provides a good worst case result when the number of vehicles used is relatively small. Cited in 23 Documents MSC: 90B06 Transportation, logistics and supply chain management 90-08 Computational methods for problems pertaining to operations research and mathematical programming Keywords:vehicle routing; worst case analysis; heuristics PDFBibTeX XMLCite \textit{C.-L. Li} et al., Oper. Res. 40, No. 4, 790--799 (1992; Zbl 0758.90028) Full Text: DOI