globalchange  > 过去全球变化的重建
报告题名:
A Lower Bound for the Node, Edge, and ArcRouting Problem
作者: Bach, Lukas; Hasle, Geir; Wøhlk, Sanne
出版年: 2011
发表日期: 2011
国家: 挪威
语种: 英语
英文摘要: The Node, Edge, and Arc Routing Problem (NEARP) was defined by Prins and Bouchenoua in 2004. They also proposed a memetic algorithm procedure and defined a set of test instances: the so-called CBMix benchmark. The NEARP generalizes the classical CVRP, the CARP, and the General Routing Problem. It captures important aspects of real-life routing problems that were not adequately modelled in previous VRP variants. Hence, its definition and investigation contribute to the development of rich VRPs. In this paper we present the first lower bound for the NEARP. It is a further development of lower bounds for the CARP. We also define two novel sets of test instances to complement the CBMix benchmark. The first is based on well-known CARP instances; the second consists of real life cases of newspaper delivery routing. We provide numerical results in the form of lower and best known upper bounds for all instances of all three benchmarks. For two of the instances, the gap is closed
URL: https://brage.bibsys.no/xmlui/bitstream/handle/11250/2380653/SINTEF%2bA21884.pdf?sequence=3&isAllowed=y
资源类型: 研究报告
标识符: http://119.78.100.158/handle/2HF3EXSE/28645
Appears in Collections:过去全球变化的重建
影响、适应和脆弱性
科学计划与规划
气候变化与战略
全球变化的国际研究计划
气候减缓与适应
气候变化事实与影响

Files in This Item:
File Name/ File Size Content Type Version Access License
SINTEF+A21884.pdf(571KB)研究报告--开放获取View Download

Recommended Citation:
Bach, Lukas,Hasle, Geir,Wøhlk, Sanne. A Lower Bound for the Node, Edge, and ArcRouting Problem. 2011-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Bach, Lukas]'s Articles
[Hasle, Geir]'s Articles
[Wøhlk, Sanne]'s Articles
百度学术
Similar articles in Baidu Scholar
[Bach, Lukas]'s Articles
[Hasle, Geir]'s Articles
[Wøhlk, Sanne]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Bach, Lukas]‘s Articles
[Hasle, Geir]‘s Articles
[Wøhlk, Sanne]‘s Articles
Related Copyright Policies
Null
收藏/分享
文件名: SINTEF+A21884.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.