.png){kind=icon}
返回
A GRASP/Path-Relinking algorithm for the traveling purchaser problem
.png){kind=icon}
PRE
AI
DOI：10.1111/itor.12985.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Traveling Purchaser Problem (TPP) is a generalization of the TSP that consists in choosing which nodes (markets) to visit to create a tour that allows to buy a set of products at minimum transportation and purchasing cost. The TPP has gained attention due to the computational challenges it poses and the potential applications it can support in today's technology-driven industry. This paper presents a GRASP-based methodology for the TPP based on three constructive procedures (route-first, purchase-first, and purchase-and-route) and two local search operators (insert and remove). The methodology is strengthened with a Path Relinking strategy to improve the GRASP performance by re-combining a set of elite solutions and with a Filtering strategy to improve the algorithm's efficiency by avoiding local search operations on the least promising solutions. The algorithm is tested with 855 instances of the asymmetric TPP and 190 instances of the symmetric TPP. Computational results prove the benefit of including the Path Relinking and Filtering strategies and suggest that the purchase-first constructive procedure is the most competitive in terms of objective function value with little extra effort in execution time with respect to the other constructive procedures. Our results outperform published results for the asymmetric TPP in a statistically significant way and show competitive performance for the symmetric TPP.
Keyword:
GRASP
Path‐ Relinking
traveling purchaser problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
1.8K
被引数:
3.7K
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏Induction and elimination of bulky benzo[a]pyrene-related DNA adducts and 8-oxodGuo in mussels Mytilus galloprovincialis exposed in vivo to B[a]P-contaminated feed体内暴露于B[a]P污染的饲料中的贻贝Mytilus galloprovincialis中庞大的苯并 [a] re相关DNA加合物和8-氧代果的诱导和消除
OAAI
OAAI分享收藏
查看更多内容