Dost，汉斯·乌里奇;约翰内斯·特诺;Guntram-Scheithauer公司 关于非对称旅行商问题的随机复杂性。 （英语） Zbl 0702.90068号 欧洲药典。物件。 43，第3期，313-316（1989）. 基于指派问题松弛，提出了一种求解非对称旅行商问题随机复杂性的方法。对于一个基本子问题，其结果是随机复杂性是多项式有界的。 MSC公司： 90C27型 组合优化 90C60型 数学规划问题的抽象计算复杂性 关键词：多项式界;组合分析;离散优化;随机复杂性;不对称旅行推销员 PDF格式BibTeX公司 XML格式引用 \textit{H.-U.Dost}等人，《欧洲药典》。第43号决议，第3号，313--316（1989；Zbl 0702.90068） 全文： 内政部 参考文献： [1] 巴拉斯，E。；Christofides，N.，《旅行推销员问题的限制拉格朗日方法》，《数学规划》，21，19-46（1981）·Zbl 0461.90068号 [2] 巴拉斯，E。；Toth，P.，《旅行推销员问题的分支与约束方法》，（报告MSRR 488（1983），卡内基梅隆大学：卡内基梅隆大学匹兹堡分校，宾夕法尼亚州）·Zbl 0568.90068号 [3] 贝尔莫尔，M。；Malone，J.C.，《旅行推销员亚度数消除算法的病理学》，运筹学研究，19278-307（1971）·Zbl 0219.90032号 [4] 卡帕内托，G。；Toth，P.，不对称旅行商问题的一些新分支和边界准则，管理科学，26736-743（1980）·Zbl 0445.90089号 [5] Dost，H.-U.，Untersuchungen zur s-Komplexität beim Rundreise问题（1986），德累斯顿大学 [6] Dorhout，B.，《线性分配问题的一些算法实验》（报告BW 39（1977），《数学中心：阿姆斯特丹数学中心》）·Zbl 0374.65029号 [7] Garey，M.R。；Johnson，D.S.，《计算机与难处理性——NP-完备性理论指南》（1979年），M.H.Freeman and Company：M.H.Freeman and Company San Francisco，Ca·Zbl 0411.68039号 [8] Murty，K.G.，《按成本增加顺序排列所有任务的算法》，运筹学，16，682-687（1968）·Zbl 0214.18705号 [9] Panayiotopoulos，J.C.，解决旅行推销员分配问题的概率分析，《欧洲运筹学杂志》，9，77-82（1982）·Zbl 0471.90087号 [10] Scheithauer，G.，Untersuchungen zum旅行推销员问题（1979），德累斯顿大学文凭 [11] 谢索尔，G。；Terno，J.，旅行商问题的一种新的扩展原理算法，Mathematische Operations for chung und Statistik，Series Optimization，13，231-245（1982）·Zbl 0497.90072号 [12] Smith，D.R.，“随机树和分支与绑定程序分析”，加利福尼亚州蒙大里海军研究生院报告。；Smith，D.R.，“随机树和分支与绑定程序分析”，加利福尼亚州蒙大里海军研究生院报告·Zbl 0625.68032号 [13] 史密斯，T.H.C。；斯里尼瓦桑，V。；汤普森，G.L.，解决旅行推销员问题的三种亚四阶消除算法的计算性能，《离散数学年鉴》，1495-506（1977）·Zbl 0363.90080号 [14] Syslo，M.M。；Deo，N。；Kowalik，J.S.，《离散优化算法》（1983），Prentice-Hall：新泽西州Prentice-Hall Englewood Cliff·Zbl 0574.90057号 [15] Terno，J.，Numerische Verfahren der diskreten Optimierung，Teubner-Texte zur Mathematik，36级（1981），莱比锡·Zbl 0485.90058号 [16] Tomizawa，N.，《关于解决运输网络问题的一些有用技术》，《网络》，1173-194（1971）·Zbl 0253.90015号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。