SciHub
文献互助
期刊查询
一搜即达
科研导航
即时热点
交流社区
登录
注册
发布
文献
求助
首页
我的求助
捐赠本站
Exact methods based on node‐routing formulations for undirected arc‐routing problems
作者
Roberto Baldacci,
Vittorio Maniezzo
出处
期刊:
Networks
[Wiley]
日期:2005-12-07
卷期号:47 (1): 52-60
被引量:49
标识
DOI:10.1002/net.20091
摘要
Abstract This article proposes a new transformation of undirected arc‐routing problems into equivalent node‐routing problems, with emphasis on the transformation of Capacitated Arc Routing Problems (CARP) into Capacitated Vehicle Routing Problems (CVRP). For this last case, an analogue transformation has already been proposed in Pearn et al., where each required CARP edge is mapped onto a triplet of CVRP nodes. In our case, only two CVRP nodes are needed for every CARP required edge. The transformed instances have a structure and a dimension that make most CARP benchmarks solvable by state of the art CVRP techniques. We thus propose a general purpose transformation of arc into node‐routing problems and new results on lower bounds and exact methods for CARP instances. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 47(1), 52–60 2006
求助该文献
相关文献
暂未提供新的相关文献。
科研通智能强力驱动
Strongly Powered by AbleSci AI
我的文献求助列表
浏览历史
一分钟了解求助规则
|
捐赠本站
|
历史今天
更新
⚡
2026年影响因子、分区
已更新!
(2026-6-17)
更新
📰 新增『新锐期刊分区』
(2026-3-24)
更新
💬 新增更精细的自定义提醒设置
(2026-1-4)
新增
🕒 每天60秒读懂世界·精选全球要闻
(2026-1-2)
新增
PDF的下载单位、IP信息已删除
(2025-6-4)
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
molihuakai
上传了
应助文件
刚刚
隐形曼青
上传了
应助文件
刚刚
dd
发布了新的
文献求助
10
刚刚
清爽博超
完成签到,获得积分
10
刚刚
123qwe
完成签到,获得积分
10
1秒前
悠南
完成签到
,获得积分
10
1秒前
Ray
完成签到,获得积分
10
1秒前
满眼皆星辰
完成签到
,获得积分
10
1秒前
orixero
上传了
应助文件
2秒前
mumu
发布了新的
文献求助
10
2秒前
gzy
完成签到
,获得积分
10
2秒前
我是老大
上传了
应助文件
4秒前
Steve
发布了新的
文献求助
10
4秒前
万能图书馆
上传了
应助文件
5秒前
IT小师弟
完成签到,获得积分
10
5秒前
qin
完成签到,获得积分
20
6秒前
wdddd
完成签到,获得积分
10
6秒前
chri
完成签到,获得积分
20
6秒前
宁静致远
完成签到,获得积分
10
6秒前
个性的柚子
发布了新的
文献求助
10
7秒前
slim
完成签到,获得积分
10
8秒前
robo
完成签到
,获得积分
10
8秒前
zhanga
发布了新的
文献求助
10
8秒前
er2222
完成签到,获得积分
10
8秒前
自由寄柔
的
应助
被
xudaniel
采纳,获得
10
8秒前
arniu2008
发布了新的
文献求助
10
9秒前
Ssssssinan
的
应助
被
鲸落
采纳,获得
10
9秒前
orixero
的
应助
被
zhanga
采纳,获得
10
9秒前
骑猪的飞行员
完成签到,获得积分
10
9秒前
wdddd
发布了新的
文献求助
10
10秒前
watermelon
完成签到,获得积分
10
10秒前
Owen
的
应助
被
ericaxixi
采纳,获得
10
10秒前
WM
完成签到
,获得积分
10
10秒前
鲨鱼不太困
完成签到,获得积分
10
10秒前
笑点低小霜
完成签到,获得积分
10
11秒前
hanzhuziyan
完成签到,获得积分
10
11秒前
南鹤
完成签到,获得积分
10
11秒前
昔我往矣
完成签到
,获得积分
10
11秒前
长情以蓝
完成签到
,获得积分
10
11秒前
Borw
完成签到,获得积分
10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】
10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究
1700
The World Atlas of Wine 9th edition
1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology)
800
John McDowells Bildungstheorie
800
八旗制度の研究
600
plantTFDB
508
热门求助领域
(近24小时)
化学
材料科学
医学
生物
纳米技术
计算机科学
工程类
有机化学
化学工程
生物化学
物理
复合材料
内科学
催化作用
光电子学
人工智能
细胞生物学
无机化学
物理化学
数学
热门帖子
关注
科研通微信公众号,转发送积分
8173580
求助须知:如何正确求助?哪些是违规求助?
9565737
关于积分的说明
21782083
捐赠科研通
7767775
什么是DOI,文献DOI怎么找?
3431604
关于科研通互助平台的介绍
2555855
邀请新用户注册赠送积分活动
2476870
今日热心研友
null
168
1080
syvshc
144
630
Maestro_S
88
940
吃葡萄不吐葡萄皮
43
630
GingerF
18
870
h11
920
笙笙
41
460
奔跑
45
420
学霸业
40
380
嘻嘻哈哈
710
n01W97
51
140
369ninja
39
260
zxy
64
cdercder
37
260
无极微光
14
480
Lemonhead
18
320
CAOHOU
43
Nole
430
华无剑
22
160
Criminology34
370
注:热心度 = 本日应助数 + 本日被采纳获取积分÷10