Code and Data Repository for Alkaid-SDVRP: An Efficient Open-Source Solver for the Vehicle Routing Problem with Split Deliveries

作者
Weibo Lin,Zhu He,Shibiao Jiang,Fuda Ma,Zhouxing Su,Zhipeng Lü
出处
期刊:Informs Journal on Computing [Institute for Operations Research and the Management Sciences]
标识
DOI:10.1287/ijoc.2024.0606.cd
摘要

We present Alkaid-SDVRP, an open-source C++ package for efficiently solving the Vehicle Routing Problem with Split Deliveries (SDVRP), a classical combinatorial optimization problem which is a variant of the Capacitated Vehicle Routing Problem where the same customer can be served by multiple vehicles. The core algorithm of Alkaid-SDVRP is designed based on the Iterated Local Search and Randomized Variable Neighborhood Descent frameworks which are highly configurable and extensible. Specifically, we implement a number of predefined neighborhoods including S w a p ( p , q ) , $Swap^{}$, $SD$-$Swap^{}$, C r o s s , E x c h a n g e , and R e i n s e r t i o n which can be arbitrarily enabled, disabled, and permuted. Moreover, it is easy to develop and integrate new neighborhoods into the current framework. The primary goal of this package is to provide an effective implementation and integration of the state-of-the-art techniques for the SDVRP. Tested on the 12th DIMACS Implementation Challenge, Alkaid-SDVRP took the first place in the SDVRP track, and has been shown beyond any doubt. In addition, we hope that the package can facilitate the research for vehicle routing-related problems by providing high-quality baselines and off-the-shelf implementations.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
hj_tian完成签到,获得积分10
刚刚
霸气雨梅完成签到 ,获得积分10
刚刚
兼听则明完成签到,获得积分10
刚刚
momo发布了新的文献求助10
刚刚
青山完成签到,获得积分10
1秒前
ann发布了新的文献求助10
1秒前
1秒前
劳伦斯完成签到 ,获得积分10
1秒前
秋雨完成签到,获得积分10
2秒前
今后的应助被奶油布丁采纳,获得10
2秒前
2秒前
信徒完成签到,获得积分10
3秒前
慕青的应助被正直的的白羊采纳,获得10
3秒前
四福祥完成签到,获得积分10
3秒前
ace完成签到,获得积分10
3秒前
weixiaozhe完成签到,获得积分10
3秒前
好学天上完成签到,获得积分10
3秒前
韶芸遥完成签到,获得积分10
3秒前
3秒前
3秒前
3秒前
药药55完成签到,获得积分10
4秒前
Delia完成签到 ,获得积分10
4秒前
腾腾完成签到 ,获得积分10
4秒前
珊珊发布了新的文献求助10
4秒前
kkkkkk完成签到,获得积分10
4秒前
谨慎的映雁完成签到,获得积分10
5秒前
12321完成签到,获得积分10
5秒前
浣熊完成签到 ,获得积分10
5秒前
HPP123完成签到 ,获得积分10
5秒前
凶狠的璎完成签到,获得积分10
6秒前
6秒前
Jenny完成签到,获得积分10
6秒前
英俊的铭的应助被rtf采纳,获得10
6秒前
静静的旋律完成签到 ,获得积分10
7秒前
8秒前
白夜完成签到 ,获得积分10
8秒前
8秒前
Tokgo完成签到,获得积分10
9秒前
stone发布了新的文献求助10
9秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8159288
求助须知:如何正确求助?哪些是违规求助? 9554702
关于积分的说明 21720900
捐赠科研通 7748911
什么是DOI,文献DOI怎么找? 3427184
关于科研通互助平台的介绍 2552111
邀请新用户注册赠送积分活动 2471479