An improved model for estimating optimal VRP solution values

IF 1.3 4区数学 Q2 MATHEMATICS, APPLIED

Optimization Letters Pub Date : 2023-12-06 DOI:10.1007/s11590-023-02082-w

Shuhan Kou, Bruce Golden, Luca Bertazzi

引用次数: 0

Abstract

Since it is computationally expensive to solve the vehicle routing problem (VRP) optimally, as this problem is NP-hard, in this technical note we study how to accurately approximate the optimal VRP tour length. In our previous papers, we developed a linear regression model including the mean and standard deviation of the modified Clarke and Wright heuristic solution values, which was able to predict the optimal VRP tour length fairly well. In this note, we find that by doing a small amount of extra work to include the minimum of the modified Clarke and Wright heuristic solution values, we can improve the predictive results substantially.

Abstract Image

查看原文本刊更多论文

一种估计VRP最优解值的改进模型

由于最优求解车辆路由问题(VRP)的计算成本很高，因为这个问题是np困难的，在本技术说明中，我们研究如何准确地近似最优VRP行程长度。在我们之前的论文中，我们建立了一个包含改进的Clarke和Wright启发式解值的均值和标准差的线性回归模型，该模型能够很好地预测最优VRP行程长度。在本文中，我们发现，通过做少量额外的工作来包含修改后的Clarke和Wright启发式解值的最小值，我们可以大大改善预测结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Optimization Letters 管理科学-应用数学

CiteScore

3.40

自引率

6.20%

发文量

116

审稿时长

9 months

期刊介绍： Optimization Letters is an international journal covering all aspects of optimization, including theory, algorithms, computational studies, and applications, and providing an outlet for rapid publication of short communications in the field. Originality, significance, quality and clarity are the essential criteria for choosing the material to be published. Optimization Letters has been expanding in all directions at an astonishing rate during the last few decades. New algorithmic and theoretical techniques have been developed, the diffusion into other disciplines has proceeded at a rapid pace, and our knowledge of all aspects of the field has grown even more profound. At the same time one of the most striking trends in optimization is the constantly increasing interdisciplinary nature of the field. Optimization Letters aims to communicate in a timely fashion all recent developments in optimization with concise short articles (limited to a total of ten journal pages). Such concise articles will be easily accessible by readers working in any aspects of optimization and wish to be informed of recent developments.