×

基于1-树松弛的对称旅行商问题的分枝定界算法。 (英语) Zbl 0471.90088号


MSC公司:

90立方厘米 涉及图形或网络的编程
05C35号 图论中的极值问题
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。