Volgenant,吨;罗伊·容克 基于1-树松弛的对称旅行商问题的分枝定界算法。 (英语) Zbl 0471.90088号 欧洲药典。物件。 9, 83-89 (1982). 页码:24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描的页面 引用于34文件 MSC公司: 90立方厘米 涉及图形或网络的编程 05C35号 图论中的极值问题 65千5 数值数学规划方法 关键词:分支定界算法;对称旅行推销员;1-树松弛;启发式解决方案;计算结果;拉格朗日方法 PDF格式BibTeX公司 XML格式引用 \textit{T.Volgenant}和\textit{R.Jonker},欧洲期刊Oper。第9号决议,83-89(1982年;Zbl 0471.90088) 全文: 内政部 参考文献: [1] Christofides,N.,图的最短哈密顿链,SIAM J.Appl。数学。,19, 689-696 (1970) ·Zbl 0214.23403号 [2] Christofides,N.,《旅行推销员问题新启发式的最坏情况分析》(1976),卡内基梅隆大学:卡内基梅隆大学匹兹堡分校 [3] Dijkstra,E.W.,关于图的两个问题的注释,Numer。数学。,1, 269-271 (1959) ·Zbl 0092.16002号 [4] Geoffrion,A.M.,整数规划的拉格朗日松弛法,数学。程序设计研究,281-114(1974)·Zbl 0395.90056号 [5] Hansen,K.Helbig;Krarup,J.,对称旅行售货员问题Held-Karp算法的改进,数学。编程,87-96(1974)·Zbl 0285.90055号 [6] 持有,M。;Karp,R.M.,排序问题的动态规划方法,SIAM,10,196-210(1962)·Zbl 0106.14103号 [7] 持有,M。;Karp,R.M.,《旅行商问题与最小生成树》,《运营研究》,第18期,第1138-1162页(1970年)·Zbl 0226.90047号 [8] 持有,M。;卡普,R.M.,旅行推销员问题和最小生成树:第二部分,数学。编程,1,6-26(1971)·Zbl 0232.90038号 [9] 持有,M。;Wolfe,P。;克劳德,H.P.,次梯度优化的验证,数学。编程,662-88(1974)·Zbl 0284.90057号 [10] Karg,R.L.等人。;汤普森,G.L.,《解决旅行推销员问题的启发式方法》,《管理科学》。,10, 225-248 (1964) [11] Kruskal,J.B.,关于图的最短生成子树和旅行商问题,(Proc.Amer.Math.Soc.,2(1956)),48-50·Zbl 0070.18404号 [12] Lin,S.,《旅行售货员问题的计算机解决方案》,英国标准期刊,44,2245-2269(1965)·Zbl 0136.14705号 [13] Prim,R.C.,《最短连接网络和一些推广》,英国标准期刊,36,1389-1401(1957) [14] 史密斯,T.H.C。;Thompson,G.L.,使用Held和Karp的1-树松弛法求解对称旅行商问题的Lifo隐式枚举搜索算法,Ann.离散数学。,1, 479-493 (1977) ·Zbl 0368.90109号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。