期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
混合图上的投递员问题的近似算法
下载PDF
职称材料
导出
摘要
1.引言投递员问题是一类很广泛的应用问题,实际生活中的收购废品、清扫马路等都可以化成求解混合图上的投递员问题。考虑一个混合图G=(V,E,A),其中边集E和弧集A分别代表双向和单行马路或街道,顶点集V代表这些马路的交点。中国投递员问题是要求一条从某点出发经过各条马路至少一次(如果是单向马路,应按指定方向走),并且费用最少的路线。最初的投递员问题是考虑无向图上的情况,即是所要经过的街道都是双向的。
作者
彭允
机构地区
山东大学数学系
出处
《运筹学杂志》
CSCD
1989年第1期76-80,共5页
关键词
混合图
投递员问题
近似算法
分类号
O224 [理学—运筹学与控制论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
2
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
2
1
András Seb?. Finding thet-join structure of graphs[J] 1986,Mathematical Programming(2):123~134
2
Jack Edmonds,Ellis L. Johnson. Matching, Euler tours and the Chinese postman[J] 1973,Mathematical Programming(1):88~124
1
杜林古.
带风向投递员问题的又一多项式1——近似算法[J]
.山东纺织工学院学报,1992,7(4):70-77.
2
杜林古.
带风向投递员问题的一个多项式1—近似算法[J]
.山东纺织工学院学报,1992,7(1):50-57.
3
彭允.
乡村投递员问题的多面体[J]
.系统科学与数学,1991,11(4):291-298.
运筹学杂志
1989年 第1期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部