伊万·多图;帕斯卡·范·亨特利克 安排当地的社交高尔夫球手。 （英语） Zbl 1133.90336号 Barták，Roman（ed.）等人，组合优化问题约束编程中人工智能和OR技术的集成。；2005年5月31日至6月1日在捷克共和国布拉格举行的2005年CPAIOR第二届国际会议。提交诉讼。柏林：施普林格出版社（ISBN 978-3-540-26152-0/pbk）。计算机科学课堂讲稿3524155-167（2005）。 摘要：近年来，社交高尔夫球手的日程安排因其高度对称性和组合性而备受关注。特别是，它已成为约束编程中对称破缺的标准基准之一。本文提出了一种非常有效的本地搜索算法来调度社交高尔夫球手。该算法找到了11个实例的第一个已知解，并匹配或改进了除3个实例外的所有约束编程的最新结果。此外，社交高尔夫球手的大多数情况都会在几秒钟内解决。有趣的是，该算法没有包含任何对称破缺方案，并说明了约束编程和本地搜索在该调度应用程序上的良好互补性。有关整个系列，请参见[Zbl 1131.68003号]. 引用于9文件 MSC公司： 90B35型 运筹学中的确定性调度理论 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90立方厘米27 组合优化 PDF格式BibTeX公司 XML格式引用 \textit{I.Dotú}和\textit{P.Van Hentenryck}，莱克特。注释计算。科学。3524、155--167（2005年；Zbl 1133.90336） 全文： 内政部