朱塞佩·帕莱塔 周期旅行商问题：一种新的启发式算法。 （英语） Zbl 1038.90067号 计算。操作。物件。 29，第10期，1343-1352（2002）. 本文描述了一种简单有效的求解周期旅行商问题的启发式算法。从文献中选取的33个测试问题得到的计算结果表明，该算法与其他现有算法在精度方面比较好，找到了更多的最佳解。审核人：亚历山大·拉波波特（莫斯科） 引用于10文件 理学硕士： 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 PDF格式BibTeX公司 XML格式引用 \textit{G.Paletta}，计算。操作。第29号决议，第10号，1343--1352（2002年；Zbl 1038.90067） 全文： 内政部 参考文献： [1] 劳勒，E.L。；Lenstra，J.K。；林诺伊·坎，A.H.G。；Shmoys，D.B.，《旅行推销员问题：组合优化导览》（1985），威利出版社，纽约·Zbl 0562.00014号 [2] 博丁，L.D。；金色，B。；阿萨德，A。；Ball，M.，《车辆和乘务员的路线和调度：最新技术》，《计算机和运营研究》，第1063-211页（1983年） [3] 科尔多，J.-。F、。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，105-119（1997）·Zbl 0885.90037号 [4] 北卡罗来纳州克里斯托菲德斯。；Beasley，J.E.，《周期路由问题》，《网络》，第14期，第237-256页（1984年）·Zbl 0541.90073号 [5] Paletta，G.，《多周期旅行推销员问题：启发式算法》，计算机与运筹学，19789-795（1992）·Zbl 0758.90074号 [6] 赵，I.-。医学硕士。；Golden，B.L。；Wasil，E.A.，《周期旅行推销员问题的一种新启发式方法》，《计算机与运筹学研究》，22553-565（1995）·Zbl 0830.90129号 [7] Dueck G.新的优化启发式、大洪水算法和记录到记录的旅行。科学中心技术报告，IBM德国，海德堡科学中心，1990年。；Dueck G.新的优化启发式、大洪水算法和记录到记录的旅行。科学中心技术报告，IBM德国，海德堡科学中心，1990年·Zbl 0773.65042号 [8] Gendreau，M。；赫兹，A。；Laporte，G.，《旅行商问题的新插入和后优化程序》，运筹学，401086-1094（1992）·兹比尔0767.90087 [9] Lin，S.，《旅行推销员问题的计算机解决方案》，《贝尔系统与技术期刊》，442245-2269（1965）·Zbl 0136.14705号 [10] 艾隆，S。；Watson Gandy，C.D.T。；Christofides，N.，《分销管理：数学建模和实践分析》（1971），格里芬：格里芬伦敦 [11] Chao I-M多层次车辆路径问题的算法和解决方案。博士论文。马里兰大学应用数学项目，马里兰州大学帕克分校，医学博士，1993年。；Chao I-M多层次车辆路径问题的算法和解决方案。博士论文。马里兰大学应用数学课程，马里兰州大学帕克分校，医学博士，1993年。 [12] Cordeau J-F，Gendreau M，Laporte G.针对周期性和多仓库车辆路径问题的禁忌搜索启发式算法。出版物CRT-95-76，蒙特利尔大学滨海体育研究中心，1995年。；Cordeau J-F，Gendreau M，Laporte G.针对周期性和多仓库车辆路径问题的禁忌搜索启发式算法。出版物CRT-95-76，蒙特利尔大学南部体育研究中心，1995年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。