×
戴维·范·布尔克;Goossens，Dries R。;斯皮克斯玛，弗里茨·C·R。

安排非专业室内足球联赛：基于禁忌搜索的方法。 （英语） Zbl 1425.90051号

安·Oper。物件。 275，No.2，715-730（2019）.
摘要：本文研究了一个非专业室内足球联赛的实际调度问题。我们的目标是制定一个时间宽松的双轮锦标赛时间表，避免在有限的时间内同一支球队的比赛紧锣密鼓地进行。这个日程安排问题很有趣，因为游戏不是分回合计划的。相反，每支球队都提供了他们可以打主场比赛的时间段，以及他们根本不能打的时间段。我们提出了一个整数规划公式和基于禁忌搜索的启发式算法。该算法的核心部分包括解决运输问题，该问题安排（或重新安排）团队的所有主场比赛。我们的启发式算法生成的进度表的质量与IP解算器的进度表相当，但计算量要少得多。这些时间表得到了联赛组织者的批准，并在2009-2010赛季至2016-2017赛季的实践中使用。

引用于12文件

MSC公司：

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

关键词：

时间松弛调度;非专业人员;室内足球;禁忌搜索算法

软件：

Dlib-ml公司;优化软件基准
PDF格式BibTeX公司 XML格式引用
\textit{D.Van Bulck}等人，Ann.Oper。第275号决议第2、715--730号（2019年；Zbl 1425.90051）
全文： 内政部 链接

参考文献：

[1] Ahuja，R.、Magnanti，T.和Orlin，J.（1993）。网络流：理论、算法和应用。纽约：普伦蒂斯·霍尔·Zbl 1201.90001号
[2] Alarcón，F.、Durán，G.、Guajardo，M.、Miranda，J.、Muñoz，H.、Ramírez，L.等人（2017年）。运营研究改变了智利足球联赛和南美世界杯预选赛的日程安排。接口，47（1），52-69。
[3] Bao，R.和Trick，M.（2010年）。放松的巡回赛问题。在第八届自动时间表实践与理论国际会议论文集上。PATAT 2010（第167-178页）。
[4] Brandão，F.和Pedroso，J.P.（2014）。放松旅行竞赛问题的一种完全搜索方法。欧洲计算优化杂志，277-86·Zbl 1305.90174号
[5] Costa，D.（1995年）。一种进化禁忌搜索算法和NHL调度问题。信息系统与运筹学，33（3），161-178·Zbl 0833.90095号
[6] Della Croce，F.、Tadei，R.和Asioli，P.S.（1999）。在球场和球员可用性限制下安排一场往返网球比赛。《运筹学年鉴》，92349-361·Zbl 0962.90509号
[7] Werra，D。；Hansen，P.（编辑），《运动日程安排》，381-395（1981），阿姆斯特丹·Zbl 0469.90042号
[8] 伊斯顿，K。；纳姆豪泽，G。；Trick，M。；Walsh，T.（编辑），巡回赛问题描述和基准，580-584（2001），柏林·Zbl 1067.68627号
[9] Glover，F.（1986年）。整数编程和人工智能链接的未来路径。计算机与运筹学，13（5），533-549·Zbl 0615.90083号
[10] Goossens，D.R.和Spieksma，F.C.R.（2011）。欧洲足球时间表：概述。《调度杂志》，15（5），641-651。
[11] Goossens，D.和Spieksma，F.（2012年）。安排比利时足球联赛。接口，39（2），109-118。
[12] Kendall，G.、Knust，S.、Ribeiro，C.C.和Urrutia，S.（2010年）。体育日程安排：一份带注释的参考书目。计算机与运筹学，37（1），1-19·Zbl 1171.90400号
[13] King，D.（2009年）。Dlib-ml：机器学习工具包。机器学习研究杂志，101755-1758。
[14] Knust，S.（2010年）。安排非专业的年度联赛。欧洲运筹学杂志，200（2），358-367·Zbl 1177.90167号
[15] Knust，S.（2017）。体育日程安排参考书目。资源文档。http://www.inf.uos.de/knust/sportsched/sportlit_class/。2017年5月8日查阅。
[16] Kyngäs，J.、Nurmi，K.、Kyngás，N.、Lilley，G.、Salter，T.和Goossens，D.（2017年）。安排澳大利亚足球联赛。运筹学学会杂志，68，1-10。
[17] Lougee-Heimer，R.（2003）。运筹学的通用优化界面：在运筹学界推广开源软件。IBM研究与开发杂志，47（1），57-66。
[18] Mittelmann，H.D.（2016）。优化软件的基准。资源文档。http://plato.la.asu.edu/bench.html。2017年6月7日查阅。
[19] Montero，E.、Riff，M.C.和Neveu，B.（2014年）。调优方法的初学者指南。应用软计算，17，39-51。
[20] Nemhauser，G.和Trick，M.（1998年）。安排一次重要的大学篮球会议。运筹学，46（1），1-8。
[21] Pérez-Cáceres，&Riff，M.C.（2015）。使用新版本的CLONALG解决计划锦标赛问题。连接科学，27，5-21。
[22] Pisinger，D。；罗普克，S。；Gendreau，M.（编辑）；JY Potvin（编辑），《元启发式手册》，399-419（2010），波士顿·Zbl 1198.90002号
[23] Schönberger，J.、Mattfeld，D.和Kopfer，H.（2000）。表年联赛轮次的自动时间表生成。摘自：Zalzala，A.（编辑），IEEE进化计算大会会议记录（第277-284页）。
[24] Schönberger，J.、Mattfeld，D.和Kopfer，H.（2004）。非商业体育联盟的Memetic算法时间表。欧洲运筹学杂志，153（1），102-116·Zbl 1137.90517号
[25] Suksompong，W.（2016）。安排异步圆形锦标赛。《运营研究快报》，44（1），96-100·Zbl 1408.90141号
[26] Westphal，S.（2014）。安排德国篮球联赛。接口，44（5），498-508。
[27] Xu，J.、Chiu，S.Y.和Glover，F.（1998年）。通过统计测试对禁忌搜索算法进行微调。《国际运筹学汇刊》，5（3），233-244。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。