×
努尔米，K。

微型计算机旅行推销员问题工具。 （英语） Zbl 0741.90087号

计算。操作。物件。 18，第8期，741-749（1991）.
小结：推销员只访问给定城市一次，确定推销员旅行的最小总距离问题（即旅行推销员问题）是计算数学中研究最多的问题之一。找到一个精确的解决方案不仅困难重重，而且成本高昂。然而，我们对对称和非对称距离问题都实现了有效的优化算法。实施的程序可以在合理的计算机时间内解决多达180个城市的问题。

MSC公司：

90立方厘米 涉及图形或网络的编程
90-08 运筹学和数学规划相关问题的计算方法

关键词：

启发式算法;旅行推销员;对称和非对称距离问题

软件：

旅行
PDF格式BibTeX公司 XML格式引用
\textit{K.Nurmi}，计算。操作。第18号决议，第8号，741--749（1991年；Zbl 0741.90087）
全文： DOI程序

参考文献：

[1] 持有，M。；Karp，R.M.，《旅行商问题与最小生成树》，《运筹学研究》，第18期，第1138-1162页（1970年）·Zbl 0226.90047号
[2] Eastman，W.L.，带模式约束的线性规划，（博士论文（1958），哈佛大学：哈佛大学剑桥，MA）·Zbl 0615.93029号
[3] Christofides，N.，《旅行推销员问题新启发式的最坏情况分析》（Report 388（1976），卡内基梅隆大学工业管理研究生院：卡内基梅隆大学工业行政研究生院，宾夕法尼亚州匹兹堡）
[4] Lin，S.，《旅行推销员问题的计算机解决方案》，贝尔系统。《技术期刊》，44，2245-2269（1965）·Zbl 0136.14705号
[5] Or，I.，旅行推销员型组合问题及其与区域血库物流的关系，（博士论文（1976），西北大学：西北大学埃文斯顿分校，伊利诺伊州）
[6] Lin，S。；Kernighan，B.W.，《旅行商问题的有效启发式算法》，Ops Res.，21498-516（1973）·Zbl 0256.90038号
[7] Webb，M.H.J.，《为成百上千个城市的旅行推销员问题提供近似解的一些方法》，《运营研究》，22，49-66（1971）·Zbl 0216.26703号
[8] Kanellakis，P.-C。；Papadimitriou，C.H.，非对称旅行商问题的局部搜索，Ops Res.，281086-1099（1980）·Zbl 0447.90082号
[9] 南卡罗来纳州博伊德。；Pulleyblank，W.R.，美国宾夕法尼亚州。；Cornuéjols，G.，Travel——IBM个人电脑的交互式旅行推销员问题包，Ops Res.Lett。，6, 141-143 (1987) ·兹比尔0615.90090
[10] 巴拉斯，E。；北卡罗来纳州克里斯托菲德斯，《旅行推销员问题的拉格朗日限制方法》，Mathl。程序。，21, 19-46 (1981) ·Zbl 0461.90068号
[11] Jonker，R。；Volgenant，T.，《改进匈牙利赋值算法》，Ops Res.Lett。，5, 171-175 (1986) ·Zbl 0606.90111号
[12] 埃德蒙兹，J。；Johnson，E.L.，Matching，Euler tours和中国邮递员Mathl。程序。，5, 88-124 (1973) ·Zbl 0281.90073号
[13] Derigs，U.，解决最小完美匹配问题的最短增广路径方法，网络，11379-390（1981）·Zbl 0475.05069号
[14] Volgenant，T。；Jonker，R.，基于1-树松弛的对称旅行商问题的分枝定界算法，《欧洲运筹学研究》，9，83-89（1982）·Zbl 0471.90088号
[15] 卡帕内托，G。；Toth，P.，非对称旅行商问题的一些新分支和边界准则，管理科学。，26, 736-743 (1980) ·Zbl 0445.90089号
[16] Leipälä，T。；Nevalainen，O.，《元件放置机运动的优化》，《欧洲运营研究杂志》，38，167-177（1989）·Zbl 0658.90048号
[17] Nurmi，K.，《关于TSP启发式和优化算法的性能》（报告134（1989），图尔库大学应用数学研究所：芬兰图尔库学院应用数学研究院）
[18] Nurmi，K.，《解决旅行推销员问题的现状》（M.Sc.论文（1988年），图尔库大学：芬兰图尔库大学），（芬兰语）。
[19] Grötschel，M.，《关于对称旅行商问题：一个120城市问题的解》，Mathl。程序。研究，1261-77（1980）·Zbl 0435.90070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。