×

确定运动联盟时间表中的比赛日,以尽量减少休息差异。 (英语) Zbl 1455.90063号

考虑了一个固定的体育比赛时间表的比赛日确定问题。目标是找到一个公平的时间表,在前一轮比赛结束后,比赛中的对手队没有不同长度的休息时间。提供了一个整数线性规划公式,以最小化对手之间的总休息差异。此外,对于常用的正则调度,该问题可以在多项式时间内求解。最后,给出了不同欧洲足球联赛数据的计算结果。

MSC公司:

90立方厘米35 运筹学中的确定性调度理论
90立方厘米 整数编程
90C05(二氧化碳) 线性规划

软件:

古罗比
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德森,I.,《组合设计与竞赛》(1997),牛津大学出版社·Zbl 0881.05001号
[2] 阿坦,T。;切阿夫达罗·卢,B.,《循环赛中休息不匹配的最小化》,计算。操作。决议,99,78-89(2018)·Zbl 1458.90251号
[3] Bengtsson,H。;埃克斯特兰德,J。;Hägglund,M.,职业足球中的肌肉损伤率随着比赛拥挤而增加:欧洲冠军联赛损伤研究的11年随访,Br.J.Sports Med.,47,12,743-747(2013)
[4] 布里斯科恩,D。;Drexl,A.,循环赛的IP模型,Comput。操作。第36、3、837-852号决议(2009年)·Zbl 1179.90127号
[5] de Werra,D.,《运动中的调度》,(Hansen,P.,《图与离散编程研究》(1981),北荷兰州),381-395·Zbl 0469.90042号
[6] 《独立报》(2017),米歇尔·德莱尼(M.Delaney,M.)、阿瑟·温格(Arsene Wenger)哀叹阿森纳在英超联赛中因西汉姆联僵局而失利,https://www.independent.co.uk/sport/footall/premier-league/aseral-aserne-wenger-premier-league-fixtures-west-ham-united-a8108921.html。(上次访问时间:2019年8月9日)
[7] 杜邦,G。;Nedelec,M。;McCall,A。;麦科马克,D。;Berthoin,S。;Wislöff,U.,《一周内两场足球比赛对身体表现和受伤率的影响》,《美国体育医学杂志》,38,9,1752-1758(2010)
[8] 杜兰,G。;南卡罗来纳州杜兰。;马伦科,J。;马萨利诺,F。;Rey,P.A.,《安排阿根廷职业篮球联赛:放松巡回赛问题的变化》,《欧洲J.Oper》。第275、3、1126-1138号决议(2019年)·Zbl 1430.90391号
[9] Elf,M。;Jünger,M。;Rinaldi,G.,《通过最大化切割最小化断裂》,Oper。Res.Lett.公司。,31, 5, 343-349 (2003) ·Zbl 1033.90039号
[10] Goossens,D.,《体育联赛日程安排的优化:来自比利时职业足球联赛的经验》(国际运筹学和企业系统会议(2017),Springer),3-19
[11] Goossens,D。;肯佩内斯,J。;Koning,H.R。;斯皮克斯玛,F.C.,《大满贯网球比赛中直落两盘获胜的帮助》,《国际J·表演分析》。体育,15,3,1007-1021(2015)
[12] Goossens,D。;Spieksma,F.C.,《欧洲足球时间表:概述》,J.Sched。,15, 5, 641-651 (2012)
[13] 古德斯,A.C。;里贝罗,C.C.,《在循环赛中最小化加权遗留效应的启发式方法》,J.Sched。,1655-667年6月14日(2011年)
[14] 古罗比优化公司,A.C.,古罗比优化器参考手册8.1版(2019年)
[15] 哈塞尔格罗夫,J。;Leech,J.,比赛设计问题,Amer。数学。月刊,84,3,198-201(1977)·Zbl 0355.05013号
[16] Knust,S.,《在一个球场上安排体育比赛,最大限度地减少等待时间》,Oper。Res.Lett.公司。,36, 4, 471-476 (2008) ·Zbl 1155.90387号
[17] Knust,S.,《安排非专业表年联赛》,欧洲J.Oper。研究,200,2358-367(2010)·Zbl 1177.90167号
[18] 科尔内特,A.,西班牙球员在半决赛前“筋疲力尽”,德尔·博斯克,《进球》(2012),https://www.goal.com/en/news/2898/euro-2012/06/24/3197854/spain-players-drained-ahead-of-semi-final-admits-del-bosque。(上次访问时间:2019年11月15日)
[19] Kyngäs,J。;努尔米,K。;Kyngäs,N。;莉莉,G。;Salter,T。;Goossens,D.,《澳大利亚足球联赛日程安排》,J.Oper。Res.Soc.,68,8,973-982(2017)
[20] 兰布雷希茨,E。;A.M.C.菲克。;Goossens,D.R。;Spieksma,F.C.R.,由循环法产生的圆形锦标赛具有最大结转,数学。程序。,172, 1, 277-302 (2018) ·Zbl 1406.90046号
[21] Miyashiro,R。;Matsui,T.,一种多项式时间算法,用于找到公平的回家路线分配,Oper。Res.Lett.公司。,33, 3, 235-241 (2005) ·Zbl 1177.90175号
[22] Rasmussen,R。;Trick,M.,《循环调度——一项调查》,欧洲期刊Oper。决议,188,3617-636(2008)·Zbl 1144.90396号
[23] Russell,K.,《在循环赛中平衡遗留效应》,《生物统计学》,67,1127-131(1980)
[24] 萨赫尼,S。;Gonzalez,T.,P-完全近似问题,J.ACM,23,3,555-565(1976)·兹伯利0348.90152
[25] 桑德福德、弗兰克·兰帕德对利物浦有两天额外的时间准备2019年超级杯对阵切尔西的比赛感到不高兴,talkSPORT,https://talksport.com/football/587458/frank-lapard-liverpool-having-two-extra-days-to-prepare-as-chelsea-lose-super-cup-class。(上次访问时间:2019年8月15日)
[26] Schönberger,J。;马特菲尔德特区。;Kopfer,H.,《非商业体育联盟的Memetic算法时间表》,欧洲J.Oper。第153号、第1号、第102-116号决议(2004年)·Zbl 1137.90517号
[27] Scoppa,V.,《足球中的疲劳与团队表现:来自国际足联世界杯和欧洲足球锦标赛的证据》,《体育经济学杂志》。,16, 5, 482-507 (2015)
[28] Suksompong,W.,《安排异步圆形锦标赛》,Oper。Res.Lett.公司。,44, 1, 96-100 (2016) ·Zbl 1408.90141号
[29] Van Bulck,D。;Goossens,D.R。;Spieksma,F.C.,《安排非专业室内足球联赛:基于禁忌搜索的方法》,Ann.Oper。第275、2175-730号决议(2019)·Zbl 1425.90051号
[30] van t Hof,P。;邮政,G。;Briskorn,D.,《以最少的休息次数构建公平的循环赛》,Oper。Res.Lett.公司。,38, 6, 592-596 (2010) ·Zbl 1202.90151号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。