.png){kind=icon}
返回
Efficiently solving very large-scale routing problems
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2019.03.006.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The vehicle routing problem is among the most-studied and practically relevant problems in combinatorial optimization. Yet, almost all research thus far has been targeted at solving problems with not more than a few hundred customers. In this paper, we explore how to design a local search heuristic that computes good solutions for very large-scale instances of the capacitated vehicle routing problem in a reasonable computational time. We investigate different ways to reduce the time complexity with pruning and sequential search, as well as the space complexity by restricting the amount of stored information. The resulting algorithm outperforms a previously introduced heuristic for instances of 10,000 and more customers in relatively short computational time. In order to stimulate more research in this domain, we introduce a new set of benchmark instances that are based on a real-world problem and contain up to 30,000 customers and use our heuristic to solve them. (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Vehicle routing problems
Heuristics
Local search
Large-scale problems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
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
分享收藏Injury-Dependent and Disability-Specific Lumbar Spinal Gene Regulation following Sciatic Nerve Injury in the Rat大鼠坐骨神经损伤后损伤依赖性和残疾特异性腰椎基因调控PLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏A Novel Protection Method for Single Line-to-Ground Faults in Ungrounded Low-Inertia MicrogridsEnergiesOAAI
EnergiesIF0
OAAI分享收藏The prevalence and stability of an executive processing deficit, response inhibition, in people with chronic schizophrenia慢性精神分裂症患者执行处理缺陷，反应抑制的患病率和稳定性OAAI
OAAI分享收藏分享收藏Active-guided evolution strategies for large-scale capacitated vehicle routing problems大规模车辆路径问题的主动引导进化策略
PREAI
分享收藏
查看更多内容