阿纳格诺斯托普洛斯，A。;米歇尔，L。;Van Hentenryck，P。;Y.Vergados。 一种求解旅行锦标赛问题的模拟退火方法。 （英语） Zbl 1154.90401号 J.Sched。 9，No.2，177-193（2006）. 摘要：近年来，体育联盟的日程安排自动化受到了相当大的关注，因为这些应用程序涉及大量收入，并产生具有挑战性的组合优化问题。本文研究了美国职棒大联盟（MLB）的显著特征——巡回赛问题（TTP）。它为TTP提出了一种模拟退火算法（TTSA），该算法探索可行和不可行调度，使用具有复杂移动的大邻域，它还包括一些先进技术，如战略振荡和再热，以平衡对可行和不可行区域的探索，并在极低温度下避开局部极小值。TTSA在TTP的小实例上匹配最著名的解决方案，并在较大实例上比以前的方法有显著改进。此外，TTSA被证明是健壮的，因为它在50次运行中的最差解决方案质量总是小于或等于最著名的解决方案。 引用于35文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：运动日程安排;巡回赛问题;本地搜索;模拟退火 软件：禁忌搜索 PDF格式BibTeX公司 XML格式引用 \textit{A.Anagostopoulos}等人，J.Sched。9，第2号，177--193（2006；Zbl 1154.90401） 全文： 内政部 参考文献： [1] Benoist，T.、F.Laburthe和B.Rottembourg，“针对巡回赛问题的拉格朗日松弛和约束编程协作方案”，载于CP-AI-OR’2001，英国肯特州阿什福德的怀伊学院（帝国学院），2001年4月。 [2] Connelly，D.T.，“通用模拟退火”《运筹学杂志》，43，（1992）·Zbl 0756.90066号 [3] Díaz，Juan A.和E.Fernández，“广义指派问题的禁忌搜索启发式”，《欧洲运筹学杂志》，132（1），22-38，（2001年7月）·Zbl 0980.90045号 [4] Easton，K.、G.Nemhauser和M.Trick，“巡回赛问题描述和基准”，第七届约束规划原则与实践国际会议（CP'99），塞浦路斯帕福斯。Springer-Verlag，LNCS 2239，（2001）第580-589页·Zbl 1067.68627号 [5] F.Glover和M.Laguna，《禁忌搜索》。Kluwer学术出版社，1997年。 [6] Kirkpatrick，S.、C.Gelatt和M.Vecchi，“模拟退火优化”，《科学》，220671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [7] Laguna，M.、J.P.Kelly、Gonzalez-Velarde和F.Glover，“多层次广义指派问题的禁忌搜索”，《欧洲运筹学杂志》，42，677-687（1995）·Zbl 0905.90122号 [8] Osman，I.H.，“车辆路径问题的元策略模拟退火和禁忌搜索算法”，《运筹学年鉴》，41421-451（1993）·Zbl 0775.90153号 ·doi:10.1007/BF02020304 [9] Pesch，E.和F.Glover，“TSP喷射链”，《离散应用数学》，76165-181，（1997）·Zbl 0883.90120号 ·doi:10.1016/S0166-218X（96）00123-0 [10] 诡计，M。http://mat.gsia.cmu.edu/TOURN/, 2002. 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。