期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于中国邮递员问题研究和发展的历史回顾 被引量：18

A historical review on the research and development of Chinese postman problem
在线阅读 下载PDF
导出
摘要 中国邮递员问题是运筹学研究的基本问题之一.回顾了中国邮递员问题提出和解决的历史,同时,介绍了对此问题研究的发展概况. The Chinese postman problem is one of the fundamental problems in operations research. This paper reviews the development of the problem, starting from its inception to its current status.
作者 管梅谷
机构地区 复旦大学管理学院
出处 《运筹学学报》 CSCD 北大核心 2015年第3期1-7,共7页 Operations Research Transactions
关键词 最短路问题 图上作业法 中国邮递员问题 shortest path problem, graphical method for transportation, Chinesepostman problem
分类号 O221 [理学—运筹学与控制论]
  • 相关文献

参考文献30

  • 1管梅谷.奇偶点图上作业法.数学学报,1960,10(3):263-266.
  • 2Edmonds j. The Chinese ~p~)stman problem "[J]. Operations Research, 1965, 13(Supplement): 1-73.
  • 3Edmonds J. Paths, trees and flowers [J]. Canadian Journal of Mathematics, 1965, 17: 449-467.
  • 4Edmonds J. Maximum matching and a polyhedron with 0,1-vertices [J]. Journal of Research of the National Bureau of Standards, 1965, 6gB: 125-130.
  • 5Eiselt H A, Gendreau M, Laporte G. Arc routing problems, Part 1: The Chinese Postman Problem [J]. Operations Research, 1965, 43: 231-242.
  • 6Eiselt H A, Gendreau M, Laporte G. Arc routing problems, Part 2: The Rural Postman Problem [J]. Operations Research, 1965, 43: 399-414.
  • 7Dror M. Arc Routing: Theory, Solutions and Applications [M]. Boston: Kluwer Academic Publishers, 2000.
  • 8Corberan A, Laporte G. Arc routing: problems, methods and applications [J]. MOS-SIAM Series on Optimization, 2014.
  • 9Barahona F. On some applications of the Chinese Postman Problem [R]. Combinatorics 8J Optimization, Research Report CORR88-55, University of Waterloo, 1988.
  • 10Edmonds J, Johnson E. Matching, Euler tour and the Chinese Postman Problem [J]. Mathe- matical Programming, 1973, 5: 88-124.

共引文献11

同被引文献95

引证文献18

二级引证文献81

运筹学学报
2015年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部