×
A.Lim。;罗德里格斯，B。;X·张。

一种求解旅行锦标赛问题的模拟退火爬山算法。 （英语） Zbl 1103.90042号

欧洲药典。物件。 174，第3期，1459-1478页（2006年）.
总结：旅行锦标赛问题（TTP）[E.伊斯顿（E.Easton）、G.纳姆豪泽（G.Nemhauser）和M.技巧《巡回赛问题：描述与基准》，载于：《第七届约束编程原理与实践国际会议论文集》，CP 2001，Lect。注释计算。科学。2239, 580–584 (2001;Zbl 1067.68627号);M.技巧，《挑战旅行锦标赛问题》（2004）]安排了一场双轮锦标赛，以尽量减少参赛队伍的总行程。它涉及可行性和最优化问题，是对约束和整数规划的挑战。在这项工作中，我们划分搜索空间，并使用模拟退火（SA）搜索时间表空间和爬山探索团队分配空间。SA组件使用条件局部跳转改变时间表，以找到导致更好时间表的时间表，而爬山通过预计算和动态成本更新进行增强，以提供快速高效的搜索。在基准集上使用这种混合方法进行的计算实验给出了与当前最知名的解决方案相当或更好的结果。

引用于20文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C59 数学规划中的近似方法和启发式
90立方厘米 整数编程

关键词：

锦标赛;行程安排;启发式

引文：

Zbl 1067.68627号
PDF格式BibTeX公司 XML格式引用
\textit{A.Lim}等人，《欧洲药典》。第174号决议，第3号，1459--1478（2006年；Zbl 1103.90042）
全文： 内政部

参考文献：

[1] 阿尔茨，E。；Korst，J.，《模拟退火和boltzmann机器：组合优化和神经计算的随机方法》（1989），Wiley:Wiley Chichester·Zbl 0674.90059号
[2] A.Anagostopoulos，L.Michel，P.Van Hentenryck，Y.Vergados，《旅行锦标赛问题的模拟退火方法》，载《CPAIOR’03会议录》，2003年。；A.Anagostopoulos，L.Michel，P.Van Hentenryck，Y.Vergados，旅行锦标赛问题的模拟退火方法，收录于《CPAIOR’03会议录》，2003年·Zbl 1154.90401号
[3] T.Benoist，F.Laburthe，B.Rottembourg，《旅行锦标赛问题的拉格朗日松弛和约束编程协作方案》，收录于《CPAIOR’01会议录》。怀伊学院，英国，2001年，第15-26页。；T.Benoist，F.Laburthe，B.Rottembourg，《旅行锦标赛问题的拉格朗日松弛和约束编程协作方案》，收录于《CPAIOR’01会议录》。英国怀伊学院，2001年，第15-26页。
[4] K.Easton，G.Nemhauser，M.Trick，《巡回赛问题描述和基准》，载于：《第七届约束编程原理与实践国际会议论文集》，CP 2001，塞浦路斯帕福斯，2001年，第580-584页。；K.Easton，G.Nemhauser，M.Trick，《巡回赛问题描述和基准》，载于：《第七届约束编程原则与实践国际会议论文集》，CP 2001，塞浦路斯帕福斯，2001年，第580-584页·Zbl 1067.68627号
[5] M.Henz，基于约束的循环赛规划，载于《1999年逻辑编程国际会议论文集》，1999年。拉斯克鲁斯，新墨西哥州，美国。；M.Henz，《基于约束的循环赛规划》，载于：《1999年逻辑编程国际会议论文集》，1999年。拉斯克鲁斯，新墨西哥州，美国。
[6] Henz，M.，《安排一次重要的大学篮球会议：重访》，《运筹学》，49，163-168（2000）·Zbl 1163.90491号
[7] 约翰逊，D.S。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，《模拟退火优化：实验评估》；第一部分，图划分，运筹学，37865-892（1989）·Zbl 0698.90065号
[8] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[9] Laarhoven，P.J.M。；Aarts，E.H.L.，《模拟退火：理论与应用》（1987），Reidel:Reidel Dordrecht·Zbl 0643.65028号
[10] B.T.Lowere，《HARPY语音识别系统》，博士论文，美国卡内基梅隆大学，1976年4月。；B.T.Lowere，《HARPY语音识别系统》，博士论文，美国卡内基梅隆大学，1976年4月。
[11] 纳姆豪泽，G。；Trick，M.，《安排大型大学篮球会议》，运筹学，46，1-8（1998）
[12] K.J.Nurmela，P.R.J.Ostergard，通过模拟退火构建覆盖设计。技术报告，赫尔辛基理工大学数字系统实验室，芬兰奥塔尼埃米，1993年。；K.J.Nurmela，P.R.J.Ostergard，通过模拟退火构建覆盖设计。技术报告，赫尔辛基理工大学数字系统实验室，芬兰奥塔尼埃米，1993年·兹比尔0801.05021
[13] C.C.Ribeiro，S.Urrutia。镜像旅行锦标赛问题的启发式，见：2004年PATAT会议记录。美国匹兹堡。；C.C.Ribeiro，S.Urrutia。镜像旅行锦标赛问题的启发式，见：2004年PATAT会议记录。美国匹兹堡·Zbl 1163.90531号
[14] S.Rubin，ARGOS图像理解系统。1978年4月，美国卡内基梅隆大学博士论文。；S.Rubin，ARGOS图像理解系统。1978年4月，美国卡内基梅隆大学博士论文。
[15] M.Trick，挑战旅行锦标赛问题，2004年http://mat.gsia.cmu.edu/TTP网站/; M.Trick，挑战旅行锦标赛问题，2004年http://mat.gsia.cmu.edu/TTP/
[16] X.Zhang，旅游竞赛问题的约束规划、模拟退火和爬山算法。新加坡国立大学计算机学院技术报告，2002年。；X.Zhang，旅行锦标赛问题的约束规划、模拟退火和爬山算法。技术报告，新加坡国立大学计算机学院，2002年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。