| 报告题名: | 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: | 过去全球变化的重建
影响、适应和脆弱性
科学计划与规划
气候变化与战略
全球变化的国际研究计划
气候减缓与适应
气候变化事实与影响
|
| 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.
|
|
|