×
阿坦、坦库特；Çavdaroğlu，布拉克

最小化循环赛中的休息不匹配。 （英语） Zbl 1458.90251号

计算。操作。物件。 99, 78-89 (2018).
小结：在体育比赛中，比赛中对手球队的休息时间出现差异，我们称之为休息时间不匹配，这将对休息时间较短的球队不利。因此，公平的做法是，期望对手队在比赛前能平等休息。在这项工作中，我们引入并研究了休息不匹配问题，其中的目标是最小化循环赛中休息不匹配的次数。给出了两个整数线性公式和一个约束规划公式，并对几个问题实例的计算性能进行了比较。此外，还提出了一种启发式算法，该算法在比赛队伍数为8的倍数时，找到一个零错配的单循环时间表，在比赛队伍数量为4的倍数但不是8的倍数的情况下，找到四个错配时间表。

引用于10文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程

关键词：

循环调度；联赛公平性；静止不匹配；混合整数线性规划；约束编程；近似最优解

软件：

古罗比；口服避孕药
PDF格式BibTeX公司 XML格式引用
\textit{T.Atan}和\textit{B.Co avdarolu}，计算。操作。决议99，78-89（2018；Zbl 1458.90251）
全文： 内政部

参考文献：

[1] 安德森，I.，《组合设计与竞赛》（1997），牛津大学出版社·Zbl 0881.05001号
[2] 布莱斯特，D。；Fitzgerald，D.，用给定的时间分布安排体育比赛，Discret。申请。数学。，22, 1, 9-19, (1988) ·Zbl 0656.90059号
[3] Briskorn，D.，《圆形罗宾比赛中力量群的组合特性》，欧洲期刊Oper。决议，192，3，744-754，（2009年）·Zbl 1157.90503号
[4] Briskorn博士。；Drexl，A.，《罗宾锦标赛的IP模型》，计算机。操作。第36、3、837-852号决议（2009年）·Zbl 1179.90127号
[5] 布里斯科恩，D。；Knust，S.，《针对实力团体构建公平的体育联赛时间表》，Discret。申请。数学。，158, 2, 123-135, (2010) ·Zbl 1233.90150号
[6] 伊斯顿，K。；纳姆豪泽，G。；Trick，M.，《巡回赛问题：描述和基准》，（Walsh，T.，《约束编程的原理和实践》，《计算机科学讲义》2239，（2001），Springer），580-584·Zbl 1067.68627号
[7] Goossens，D。；肯佩内斯，J。；Koning，H.R。；斯皮克斯玛，F.C.，《大满贯网球比赛中直落两盘获胜的帮助》，《国际J·表演分析》。体育，15，3，1007-1021，（2015）
[8] Goossens，D。；Spieksma，F.C.，《欧洲足球时间表：概览》，J.Sched。，15, 5, 641-651, (2012)
[9] Gurobi Optimization，Inc.，2016年。Gurobi优化器参考手册。网址：http://www.gurobi.com; Gurobi Optimization，Inc.，2016年。Gurobi优化器参考手册。网址：http://www.gurobi.com
[10] 哈塞尔格罗夫，J。；Leech，J.，竞赛设计问题，美国数学。月份。，84, 3, 198-201, (1977) ·Zbl 0355.05013号
[11] van Hentenryck，P.，OPL中的约束和整数编程，INFORMS J.Compute。，14, 4, 345-372, (2002) ·Zbl 1238.90102号
[12] van t Hof，P。；邮政，G。；Briskorn，D.，《以最少的休息次数构建公平的罗宾锦标赛》，Oper。Res.Lett.公司。，38, 6, 592-596, (2010) ·Zbl 1202.90151号
[13] Knust，S.，《在一个球场上安排体育比赛，最大限度地减少等待时间》，Oper。Res.Lett.公司。，36, 4, 471-476, (2008) ·Zbl 1155.90387号
[14] Knust，S.，《安排非专业的十年制联赛》，欧洲期刊Oper。研究，200，2358-367，（2010）·Zbl 1177.90167号
[15] Lambrechts，大肠杆菌。；Ficker，A.M。；Goossens，D。；Spieksma，F.C.，用圆圈方法生成的Round-Robin竞赛具有最大结转，《整数规划和组合优化国际会议论文集》，178-189，（2016），Springer·Zbl 1416.90008号
[16] Rasmussen，R。；Trick，M.，《循环调度——一项调查》，Eur.J.Oper。决议，188，3617-636，（2008）·兹比尔1144.90396
[17] 罗素，K.，《平衡循环罗宾锦标赛中的遗留效应》，《生物统计学》，67，1，127-131，（1980）
[18] 罗素（Russell，R.）。；Urban，T.，多选单运动计划问题的约束规划方法，计算。操作。决议，33，7，1895-1906，（2006）·邮编1090.90093
[19] 桑切斯，J。；桑切斯，M。；埃尔南德斯，D。；Ramirez-Campillo，R。；马丁内斯，C。；F.Y.Nakamura，《U12足球运动员在重复一天比赛中的疲劳——一项初步研究》，J.Strength Cond。Res（2017年）
[20] 谢伦伯格，P。；Van Rees，G。；Vanstone，S.，平衡锦标赛设计的存在，Ars Comb。，3, 303-318, (1977) ·兹比尔0401.05029
[21] Schönberger，J。；马特菲尔德特区。；Kopfer，H.，《非商业体育联盟的Memetic算法时间表》，欧洲期刊Oper。第153、1、102-116号决议（2004年）·Zbl 1137.90517号
[22] Suksompong，W.，《安排异步往返锦标赛》，Oper。Res.Lett.公司。，44, 1, 96-100, (2016) ·Zbl 1408.90141号
[23] Trick，M.A.，《圆形赛道赛程安排的整数和约束规划方法》，《自动时间表实践和理论国际会议论文集》，63-77，（2002），Springer
[24] Wallis，W.，One-factorizations，（1997），Kluwer学术出版社·Zbl 0863.05064号
[25] de Werra，D.，《运动中的调度》，（Hansen，P.，《图与离散编程研究》，（1981），北荷兰语），381-395·Zbl 0469.90042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。