吉尔伯特·拉波特 系列化问题和旅行推销员问题。 （英语） Zbl 0393.90058号 J.计算。申请。数学。 4, 259-268 (1978). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1文件 MSC公司： 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 94C15号机组 图论在电路和网络中的应用 90 C90 数学规划的应用 92D10型 遗传学和表观遗传学 65千5 数值数学规划方法 90立方厘米 涉及图形或网络的编程 关键词：旅行推销员问题；组合问题；精确算法；序列化问题 PDF格式BibTeX公司 XML格式引用 \textit{G.拉波特}，J.计算。申请。数学。4259--268（1978；Zbl 0393.90058） 全文： DOI程序 参考文献： [1] 阿德尔森，R.M。；拉波特，G。；Norman，J.M.，《具有多种应用的动态规划公式》，《运筹学季刊》，第27卷，第1期（1976年）·Zbl 0319.90070号 [2] Baumslag，B。；钱德勒，B.，《群论的理论和问题》（1968年），麦格劳希尔：麦格劳希尔·纽约 [3] 贝尔莫尔，M。；Malone，J.C.，《旅行推销员的病理学》，《运营研究》，第16期，第278-307页（1968年）·Zbl 0219.90032号 [4] 贝尔莫尔，M。；Nemhauser，G.L.，《旅行推销员问题：调查》，运筹学，16538-558（1968）·Zbl 0213.44604号 [5] Benzer，S.，关于遗传精细结构的拓扑结构，（美国国家科学院院刊，45（1959）），1607-1620·Zbl 1329.20080号 [6] Brainerd，G.W.，《考古分析中年代顺序的位置》，《美国古代》，第16301-313页（1951年） [7] 卡莱尔，S.D.，（阿特拉斯计算机实验室（1971年）阿特拉斯电脑实验室实验工作报告） [8] Doran，J.E.，《Münsingen Rain La Tène公墓数据的计算机分析》，（Hodson，F.R.；Kendall，D.G.；Tautu，P.，《考古学和历史科学中的数学》（1971），爱丁堡大学出版社：爱丁堡大学出版社），422-431 [9] Doran，J.E。；鲍威尔，S.，解决考古学中遇到的组合问题，（计算机的一些研究应用（1972），阿特拉斯计算机实验室） [10] Eastman，W.L.，《带模式约束的线性规划》，哈佛大学博士论文（1958） [11] Fulkerson，D.R。；Gross，O.A.，关联矩阵和区间图，《太平洋数学杂志》，15835-855（1965）·Zbl 0132.21001号 [12] 吉尔摩，P.C。；Hoffman，A.J.，《可比图和区间图的特征描述》，加拿大数学杂志，16（1964）·兹比尔0121.26003 [13] Helbig Hansen，K。；Krarup，J.，对称旅行商问题Held-Krap算法的改进，数学规划，786-96（1974）·Zbl 0285.90055号 [14] 持有，M。；Karp，R.M.，旅行商问题与最小生成树，运筹学，181138-1162（1970）·Zbl 0226.90047号 [15] 持有，M。；Karp，R.M.，旅行商问题与最小生成树：第二部分，数学规划，1，6-25（1971）·Zbl 0232.90038号 [16] Hodson，F.R.，《梅森根雨的La Tène公墓》（1968年），Stämpfli:Stámpfli Berne [17] Isaac，M。；Turban，E.，《关于旅行推销员问题的一些评论》，运筹学，17543-546（1969） [18] Kendall，D.G.，《考古中的关联矩阵、区间图和序列》，《太平洋数学杂志》，28565-570（1969）·兹比尔0185.03301 [19] Kendall，D.G.，《Flinder Petrie序列约会的统计方法》，公牛。国际统计。研究所，40，580-657（1963） [20] Laporte，G.，《置换编程：问题、方法和应用》（伦敦大学博士论文（1975）） [21] Little，J.D.C。；墨菲，K.G。；斯威尼，D.W。；Karel，C.，旅行推销员问题的算法，运筹学，11972-989（1963）·Zbl 0161.39305号 [22] Miliotis，P.，《旅行推销员问题的整数规划方法》，《数学规划》，第10367-378页（1976年）·Zbl 0337.90041号 [23] Norman，J.M.，《基本动态规划》（1975），爱德华·阿诺德·Zbl 0338.90052号 [24] Petrie，W.M.F.，《史前遗迹中的序列》，J.Anthropol。研究所，29，295-301（1899） [25] Shapiro，D.，最优成本旅行推销员问题的求解算法，（博士论文（1966年），华盛顿大学：华盛顿大学圣路易斯分校） [26] Steckhan，H.，对称旅行商问题的一个定理，运筹学，18，1163-1167（1970）·Zbl 0241.90039号 [27] Wilkinson，E.M.，《考古系列和旅行推销员问题》，（Hodson，F.R.；Kendall，D.G.；Tautu，P.，《考古学和历史科学中的数学》（1971），爱丁堡大学出版社：爱丁堡大学出版社），276-284 [28] Wilkinson，E.M.，《数据分析技术系列化理论》（Technische und Naturwissenschaftliche Beitrage zur Feldarchäologie，1974），发表于 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。