杰克·埃德蒙兹;埃利斯·L·约翰逊。 配对、欧拉旅游和中国邮递员。 （英文） Zbl 0281.90073号 数学。程序。 5, 88-124 (1973). 页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描页面 引用于7评论引用于245文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90立方厘米 整数编程 PDF格式BibTeX公司 XML格式引用 \textit{J.Edmonds}和\textit{E.L.Johnson}，数学。程序。5、88——124（1973；Zbl 0281.90073） 全文： 内政部 参考文献： [1] van Aardene-Ehrenfest和N.G.de Bruijn，“定向图中的电路和树”，Simon Stevin 28（1951）203-217·Zbl 0044.38201号 [2] E.J.Beltrami和L.D.Bodin，“城市垃圾收集网络和车辆路线”，报告编号：UPS 72-18，纽约州立大学，Stony Brook，N.Y.（1972年）·兹标0284.90032 [3] C.Berge，《图论及其应用》（Wiley，纽约，1962年）·Zbl 0097.38903号 [4] J.Edmonds，“小径、树木和花朵”，《加拿大数学杂志》17（1965）449-467·兹宝l 0132.20903 ·doi:10.4153/CJM-1965-045-4 [5] J.Edmonds，“最大匹配和0，1-顶点的多面体”，国家标准局研究杂志B部分，1，2（1965）125–130·Zbl 0141.21802号 [6] J.Edmonds，“中国邮递员问题”，《运筹学》13补遗1（1965）373·Zbl 0132.20604号 [7] J.Edmonds和E.L.Johnson，“匹配：一类很好解决的整数线性规划”，载于：组合结构及其应用（Gordon和Breach，纽约，1970）89-92·Zbl 0258.90032号 [8] J.Edmonds、E.L.Johnson和S.Lockhart，“Blossom I：匹配问题的计算机代码”即将发布。 [9] L.Euler，“Solutio problematis ad geometriam situs pertinentis”，《石油研究院评论》8（1736）128–140。 [10] L.R.Ford Jr.和D.R.Fulkerson，《网络中的流动》（普林斯顿大学出版社，新泽西州普林斯顿，1962年）·Zbl 0106.34802号 [11] A.J.Hoffman，“线性不等式理论在极值组合分析中的一些最新应用”，载于：《应用数学研讨会论文集》第10卷（美国数学学会，普罗维登斯，R.I.，1960年）·Zbl 0096.00606号 [12] T.C.Hu，“网络中最短路径的修正矩阵算法”，SIAM Journal 15（1967）207–218·兹伯利0158.15404 [13] T.M.Liebling，《Planungs-und Tourenproblemen中的图形理论》，《运筹学和数学系统21的课堂讲稿》（施普林格，柏林，1970年）·Zbl 0322.90022号 [14] K.Mei-Ko，“奇偶点图形编程”，《中国数学1》（1962）273-277·Zbl 0143.41904号 [15] C.S.Orloff，“往返中央设施的车队的路线和调度——校车问题”，康奈尔大学博士论文，纽约州伊萨卡市（1972年）。 [16] R.Stricker，“公共部门车辆路线：中国邮递员问题”，马萨诸塞州剑桥市麻省理工学院硕士论文（1970年8月）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。