×

兹马思-数学第一资源

旅行推销员微型计算机问题工具。(英语) Zbl 0741.90087
摘要:旅行商问题(即旅行商问题)是计算数学中研究最多的问题之一。找到一个精确的解决方案不仅困难重重,而且成本极高。然而,我们为对称和非对称距离问题实现了有效的优化算法。所实施的程序可以在合理的计算机时间内解决多达180个城市的问题。
理学硕士:
90立方厘米 涉及图形或网络的程序设计
90-08年 运筹学和数学规划问题的计算方法
软件:
旅行
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Hold,M.;Karp,R.M.,《旅行推销员问题与最小生成树》,Ops res.,181138-1162,(1970)·中银0226.90047
[2] 伊士曼,W.L.,带模式约束的线性规划,()·Zbl 0615.93029
[3] 赫里斯托菲德斯,N.,旅行商问题新启发式的最坏情况分析,()
[4] 林,S.,《旅行商问题的计算机解决方案》,贝尔系统。《技术杂志》,442245-2269,(1965年)·Zbl 0136.14705
[5] 或者说,旅行商型组合问题及其与区域血库物流的关系,()
[6] Lin,S.;Kernighan,B.W.,《旅行商问题的有效启发式算法》,Ops res.,21498-516,(1973)·中银0256.90038
[7] 韦伯,M.H.J.,对成百上千个城市的旅行推销员问题产生近似解的一些经验,操作研究Q.,22,49-66,(1971)·Zbl 0216.26703
[8] Kanellakis,P.-C.;Papadimitriou,C.H.,《非对称旅行商问题的局部搜索》,Ops res.,281086-1099,(1980)·Zbl 0447.90082
[9] Boyd,S.C.;Pulleyblank,W.R.;Cornuéjols,G.,《为IBM个人电脑旅行的交互式旅行推销员问题包》,Ops res.lett.,6141-143,(1987)·Zbl 0615.90090
[10] Balas,E.;Christofides,N.,《旅行商问题的限制拉格朗日方法》,Mathl。程序,21,19-46,(1981)·Zbl 0461.90068
[11] Jonker,R.;Volgenant,T.,《改进匈牙利分配算法》,Ops res.lett.,5171-175,(1986)·浙宝0606.90111
[12] Edmonds,J.;Johnson,E.L.,Matching,Euler tours,和中国邮递员Mathl。程序,588-124,(1973年)·Zbl 0281.90073
[13] Derigs,U.,求解最小完全匹配问题的最短增广路径方法,网络,11379-390,(1981)·Zbl 0475.05069
[14] Volgenant,T.;Jonker,R.,基于1-树松弛的对称旅行商问题的分枝定界算法,欧洲。J、 《运营研究》,第9期,第83-89页,(1982年)·Zbl 0471.90088
[15] Carpaneto,G.;Toth,P.,《非对称旅行商问题的一些新分支和边界准则》,Mgmt sci.,26736-743,(1980)·Zbl 0445.90089
[16] Leipälä,T.;Nevalainen,O.,元件放置机运动的优化,欧洲。J、 《运营研究》,38167-177,(1989年)·Zbl 0658.90048
[17] Nurmi,K.关于TSP的启发式和优化算法的性能,()
[18] 《解决旅行推销员问题的现状》,(芬兰文)。
[19] Götschel,M.,《对称旅行商问题:120个城市问题的解决方案》,Mathl。程序。研究,12,61-77,(1980)·Zbl 0435.90070
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。尽可能准确地反映出原文中所列参考文献的精确性。