收藏本站
《数学学报》 1960年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

奇偶点图上作业法

管梅谷  
【摘要】:正 在邮局搞綫性規划时,发現了下述問題:“一个投递員每次上班,要走遍他負責送信的段,然后回到邮局.問应該怎样走才能使所走的路程最短.” 这个問題可以归結为 “在平面土給出一个連通的綫性图,要求将这个綫性图从某一点开始一笔画出(允許重复),并且最后仍回到起点,問怎样画才能使重复路线最短.”
【作者单位】山东师范学院

【引证文献】
中国期刊全文数据库 前5条
1 谢力同;组合拓扑方法在图论和拟阵理论中的一些应用[J];数学进展;1983年03期
2 管梅谷;中国投递员问题综述[J];数学研究与评论;1984年01期
3 谢力同;n维复形上的一类整数规划问题[J];山东大学学报(理学版);1982年04期
4 謝力同;從組合拓扑观点来探討图上作业法——n維复形上的极值問題[J];山东大学学报(理学版);1962年03期
5 吴振奎,王全文,刘振航;中国邮路问题的一个解法[J];运筹与管理;2004年03期
中国重要会议论文全文数据库 前1条
1 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国硕士学位论文全文数据库 前3条
1 崔晓婷;随机网络中国邮路问题算法研究[D];大连理工大学;2006年
2 金运通;时间依赖网络中国邮路问题研究[D];大连理工大学;2006年
3 田珠;大规模路网实时交通流预测模型及应用研究[D];大连理工大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 忻展红;大城市邮政投递问题及其算法探讨[J];北京邮电大学学报;1994年03期
2 蒋宏峰;运输问题表上作业法的改进[J];长沙大学学报;2002年02期
3 薛源福,李勇;运输问题的最小生成树算法[J];大连理工大学学报;1987年01期
4 李平,宋燕敏,曹荣章;电力市场中的阻塞调度[J];电力系统自动化;2001年13期
5 谢开,刘广一,于尔铿,宋永华;电力市场中的输电服务(四)──输电费用分配方法[J];电网技术;1997年07期
6 王锡凡;电力市场条件下电网的安全保证体系[J];电网技术;2004年09期
7 胡瑞敏,徐正全,姚天任,李德仁;广义知识存储原理与高阶广义神经网络[J];电子学报;1996年07期
8 孙晓君;基于MATLAB的动态规划逆序算法的实现[J];纺织高校基础科学学报;2002年01期
9 熊德琪,殷佩海;多阶段系统多目标优化的模糊优选动态规划方法及应用[J];中国工程科学;2000年09期
10 白国仲,毛经中;D运输问题[J];系统工程;2004年04期
中国博士学位论文全文数据库 前4条
1 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
2 李存军;基于集成神经网络的城市道路交通流量融合预测研究[D];西南交通大学;2004年
3 贺辉;电力系统输电阻塞及其相关问题的研究[D];浙江大学;2005年
4 罗熊;机器人轨迹规划算法及其在虚拟环境下的投射式实现研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前4条
1 杨雷;基于Mapinfo平台的移动通信网络管理系统的研究开发[D];哈尔滨工程大学;2004年
2 金运通;时间依赖网络中国邮路问题研究[D];大连理工大学;2006年
3 楼剑帅;移动通信测试记录分析系统的研究[D];华东师范大学;2006年
4 刘成来;基于MapInfo的MGIS的开发研究[D];吉林大学;2006年
【二级引证文献】
中国期刊全文数据库 前7条
1 郑汉鼎;n维复形上一类规划问题[J];高校应用数学学报A辑(中文版);1991年03期
2 谢力同;n维复形上的r维最小树[J];山东大学学报(理学版);1980年01期
3 陈庆华;复形上的r维次限制最小树[J];山东大学学报(理学版);1983年03期
4 谢力同,刘桂真;组合拓扑方法在组合学和图论中的应用[J];数学进展;1993年05期
5 彭允;图的邻域复形的同调群的不变性[J];数学年刊A辑(中文版);1990年06期
6 汤泽滢,谢政;水灾地区邮递员问题[J];应用数学与计算数学学报;2000年01期
7 郑汉鼎;n维复形上一类具有线性分式目标函数的规划问题[J];应用数学学报;1996年01期
中国博士学位论文全文数据库 前1条
1 刘强;随机型流量网络中若干问题的模型及其算法的研究[D];山东师范大学;2008年
中国硕士学位论文全文数据库 前1条
1 王伟;CBTC测试平台关键问题研究[D];北京交通大学;2008年
【相似文献】
中国硕士学位论文全文数据库 前1条
1 王珍;图的密度矩阵的可分性[D];首都师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026