托马斯·巴茨;安德烈亚斯·德雷克斯;斯特凡·克雷格 安排奥地利和德国的职业足球联赛。 (英语) 兹比尔1090.90072 计算。操作。物件。 33,第7期,1907-1937(2006). 总结:制定常规赛时间表对任何体育联盟来说都是一项艰巨的任务。在欧洲,为每个国家顶级足球联赛制定一个合适的时间表,不仅需要解决众多相互冲突的联赛内部要求和偏好。此外,还必须考虑欧洲杯比赛(冠军联赛、欧洲联盟杯、国家杯优胜者)。在本文中,我们考虑了奥地利和德国的情况,即“德意志联邦储备银行”(Deutsche Fußball-Bund,简称DFB)和“德国联邦储备银行(ÕFB,简称FB)面临的规划问题。对于这两个联盟,我们开发了模型和算法,可以快速生成合理的时间表。这些模型借鉴了所谓的部分可再生资源的表达能力。我们的方法生成了一次DFB接受的比赛时间表和六次FB接受的比赛日程。 引用于27文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 关键词:计划/时间表;组合优化;运动 软件:WSAT(OIP) PDF格式BibTeX公司 XML格式引用 \textit{T.Bartsch}等人,计算机。操作。1907--1937年第7号第33号决议(2006年;Zbl 1090.90072) 全文: 内政部 参考文献: [1] Wren,A.,《日程安排、时间表和排班——一种特殊关系?》?,(Burke,E.;Ross,P.,《自动时间表的实践与理论》(1996),《施普林格:施普林格柏林》,46-75 [2] 伯克,E。;Petrovic,S.,《自动时间表的最新研究方向》,《欧洲运筹学杂志》,140266-280(2002)·Zbl 1001.90030号 [3] de Werra,D.,体育比赛日程安排的一些图模型,离散应用数学,21,47-65(1988)·Zbl 0656.90060号 [4] Elf,M。;Jünger,M。;Rinaldi,G.,《通过最大化削减来最小化中断》,《运营研究快报》,第31期,第343-349页(2003年)·Zbl 1033.90039号 [5] Miyashiro R,Matsui T.中断最小化问题的基于半定规划的方法。日本东京大学数学信息学系2003-28号工作文件。;Miyashiro R,Matsui T.中断最小化问题的基于半定规划的方法。工作文件2003-28,东京大学数学信息学系,日本·Zbl 1090.90154号 [6] Cain Jr,W.O.,《用于安排大联盟棒球俱乐部的计算机辅助启发式方法》(Ladany,S.P.;Machol,R.E.,《体育中的最佳策略》(1977年),北荷兰:北荷兰阿姆斯特丹),33-41 [7] 罗素·R·A。;Leung,J.M.,《为棒球联盟制定成本效益时间表》,运筹学,42614-625(1993)·Zbl 0815.90111号 [8] 坎贝尔,R.T。;Chen,D.S.,最小距离篮球调度问题,(Machol,R.E.;Ladany,S.P.;Morrison,D.G.,体育管理科学(1976),北荷兰:北荷兰阿姆斯特丹),15-25·Zbl 0384.90055号 [9] 比恩,J.C。;Birge,J.R.,《降低国家篮球协会的旅行成本和运动员疲劳》,《界面》,第10、3、98-102页(1980年) [10] de Werra,D。;Jacot-Descombes,L。;Masson,P.,一个有约束的运动调度问题,离散应用数学,2641-49(1990)·Zbl 0691.90040号 [11] 纳姆豪泽,G.L。;Trick,M.A.,《安排一次重要的大学篮球会议》,运筹学,46,1-8(1998) [12] Henz,M.,《重温大学篮球会议日程安排》,《运筹学》,第49期,第163-168页(2001年)·Zbl 1163.90491号 [13] Henz M,Müller T,Thiel S.循环赛日程安排的全球约束。欧洲运筹学杂志2004;153:92-101.; Henz M,Müller T,Thiel S.循环赛日程安排的全球约束。2004年《欧洲运筹学杂志》;153:92-101. ·Zbl 1053.90037号 [14] Wright,M.B.,《县板球对手的公平分配》,《运筹学会杂志》,43195-201(1992) [15] 阿姆斯特朗,J。;Willis,R.J.,《安排板球世界杯——一项案例研究》,《运筹学会杂志》,441067-1072(1993)·Zbl 0800.90662号 [16] Willis,R.J。;Terrill,B.J.,《使用模拟退火安排澳大利亚州板球赛季》,《运营研究学会杂志》,45276-280(1994)·Zbl 0800.90664号 [17] Wright,M.B.,《使用禁忌搜索形式为县板球比赛安排时间表》,《运筹学会杂志》,45758-770(1994) [18] Ferland,J.A。;Fleurent,C.,运动联盟的计算机辅助日程安排,INFOR,29,14-25(1991) [19] Schreuder,J.A.M.,《荷兰职业足球联赛构建的组合方面》,《离散应用数学》,35,301-312(1992)·Zbl 0800.90563号 [20] Böttcher,J。;Drexl,A。;Kolisch,R。;Salewski,F.,部分可再生资源约束下的项目调度,《管理科学》,45,543-559(1999)·Zbl 1231.90178号 [21] Bartsch T.Sportligaplanung-Ein决策支持系统zur Spielplanerstellung。德国维拉格大学,威斯巴登,2001年。;Bartsch T.Sportligaplanung-Ein决策支持系统zur Spielplanerstellung。德国维拉格大学,威斯巴登,2001年。 [22] Schreuder,J.A.M.,《体育比赛时间表的构建》,数学规划研究,13,58-67(1980)·Zbl 0441.90043号 [23] 安德森,I.,《组合设计与比赛》(1977),克拉伦登出版社:牛津克拉伦登出版公司 [24] Schaerf,A.,《使用约束逻辑编程安排体育比赛》,《约束国际期刊》,第4期,第43-65页(1999年)·Zbl 0949.90045号 [25] Trick,M.A.,《运动时间表的计划-休息方法》(Burke,E.;Erben,W.,《自动时间表的实践与理论》(2000),Springer:Springer-Berlin),242-252·Zbl 0982.68531号 [26] Walser JP。通过局部搜索进行整数优化——一种独立于域的方法。人工智能课堂讲稿,第1637卷。柏林-海德堡:施普林格;1999年。;Walser JP。通过局部搜索进行整数优化——一种独立于域的方法。人工智能课堂讲稿,第1637卷。柏林-海德堡:施普林格;1999. ·Zbl 0934.90053号 [27] Kolisch,R.等人。;Drexl,A.,《解决硬项目调度问题的自适应搜索》,海军研究后勤,43,23-40(1996)·Zbl 0870.90069号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。