戴维·范·布尔克;鹅肉、干酪;Jörn Schönberger;马里奥·瓜亚尔多 RobinX：一种三字段分类和统一的数据格式，用于圆形运动时间表。 （英文） Zbl 1430.90293号 欧洲药典。物件。 280，编号2，568-580（2020）. 摘要：运动时间表问题是一个组合优化问题，它包括创建一个时间表，定义团队与谁、何时、何地比赛。在文献中，体育时间表问题已经被报道，具有各种各样的限制和目标。这种多样性使得确定给定运动时间表问题的相关论文集变得非常困难。此外，由于缺乏普遍接受的数据格式，问题实例及其解决方案很少被共享。因此，很难评估算法性能，因为求解方法通常只在一个或两个特定实例上进行测试。为了缓解这些问题，本文提出了RobinX，一种三字段表示法，通过锦标赛格式、使用中的约束条件和目标来描述体育时间表问题。我们使用这个符号对过去五十年来运筹学文献中出现的体育时间表问题进行分类。此外，RobinX还包含XML格式-基于文件模板存储问题实例及其解决方案，并提供了一个提供三种有用工具的在线平台。首先，查询工具帮助用户为给定的时间表问题选择相关的论文集。其次，在线平台提供了访问XML格式包含来自不同国家和运动项目的真实问题实例的数据存储库。最后，该网站允许用户与免费的开源软件进行交互C类++-用于读写的库XML格式文件并验证和评估编码的实例和解决方案。 引用于17文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90-04 与运筹学和数学编程有关的问题的软件、源代码等 关键词：运动中的OR;OR计算的验证;体育日程安排;罗宾X;XML格式 软件：打包库2;SATO公司;罗宾X;XHSTT公司;ILOG时间表 PDF格式BibTeX公司 XML格式引用 \textit{D.van Bulck}等人，《欧洲药典》。第280号决议，第2568-580号（2020年；兹bl 1430.90293） 全文： 内政部 链接 参考文献： [1] Ball，公元前。；韦伯斯特，D.B.，偶数团队运动会的最佳安排，AIIE Transactions，9，161-169（1977） [2] Bao，R。；Trick，M.，《放松的旅行锦标赛问题》（McCollum，B.；Burke，E.；White，G.，《第八届国际自动时间表实践与理论会议论文集》（2010），PATAT:PATAT Belfast），472-476 [3] Bartsch，T。；Drexl，A。；Kröger，S.，《奥地利和德国职业足球联赛日程安排》，计算机与运筹学，331907-1937（2006）·Zbl 1090.90072号 [4] 比恩，J.C。；Birge，J.R.，《降低国家篮球协会的旅行成本和球员疲劳》，《界面》，第10期，第98-102页（1980年） [5] Bonomo，F。；Cardemil，A。；杜兰，G。；Marenco，J。；Sabán，D.，巡回赛问题的应用：阿根廷排球联赛，接口，42，3，245-259（2012） [6] Bradley，G.，《带操作研究示例的可扩展标记语言（XML）简介》，《时事通讯信息计算学会》，24，1，8-20（2003） [7] Briskorn，D.，循环赛中力量组的组合特性，《欧洲运筹学杂志》，192744-754（2009）·Zbl 1157.90503号 [8] 布里斯科恩，D。；Drexl，A.，《寻找成本最低的循环赛的分支方案》，《欧洲运筹学杂志》，197，68-76（2009）·Zbl 1157.90407号 [9] 布里斯科恩，D。；Drexl，A.，《循环赛的IP模型》，《计算机与运筹学》，36837-852（2009）·Zbl 1179.90127号 [10] 伯克，E.K。；Gendreau，M。；海德，M。；Kendall，G。；奥乔亚，G。；厄兹坎，E。；Qu，R.，《超神经科学：现状调查》，《运筹学学会杂志》，第64期，1695-1724页（2013年） [11] Burrows，W。；Tuffley，C.P.，《在两个分区的循环赛中最大化常见赛程》，《澳大利亚组合数学杂志》，63，153-169（2015）·Zbl 1329.90054号 [12] 卡多恩，B。；Demeulemeter，E。；Beliën，J.，《手术室规划和调度：分类方案》，国际健康管理与信息杂志，1，71-83（2010） [13] 卡尔森，M。；约翰逊，M。；Larson，J.，《使用约束规划安排分区赛的双轮巡回赛》，《欧洲运筹学杂志》，259，1180-1190（2017）·Zbl 1402.90047号 [14] 查特菲尔德特区。；哈里森·T·P。；Hayya，J.C.，SCML:支持供应链建模的信息框架，《欧洲运筹学杂志》，196，651-660（2009） [15] 科奇，G。；加利加里，A。；尼科利诺，F.P。；Piccialli，V。；肖恩，F。；Sciandrone，M.，《意大利国家排球锦标赛日程安排》，Interfaces，48271-284（2018） [16] Costa，D.，进化禁忌搜索算法与NHL调度问题，信息系统与运筹学，33161-178（1994）·Zbl 0833.90095号 [17] Della Croce，D。；Oliveri，D.，《意大利足球联赛日程安排：基于ILP的方法》，《计算机与运营研究》，331963-1974（2006）·兹比尔1090.90075 [18] Della Croce，F。；塔迪，R。；阿西奥利，P.S.，《在球场和球员可用性限制下安排一场循环网球赛》，《运营研究年鉴》，92349-361（1999）·Zbl 0962.90509号 [19] 迪尼茨，J.H。；Froncek，D.，《安排XFL》，国会数值，5-17（2000）·Zbl 0976.05046号 [20] Drexl，A。；Knust，S.，《体育联赛日程安排：基于图形和资源的模型》，Omega，35，465-471（2007） [21] 杜兰，G。；瓜亚尔多，M。；J.米兰达。；索雷，D。；Souyris，S。；韦恩特劳布，A。；Wolf，R.，《通过整数规划安排智利足球联赛》，Interfaces，37，539-552（2007） [22] 杜兰，G。；瓜亚尔多，M。；Sauré，D.，通过整数规划安排2018年国际足联世界杯南美预选赛，《欧洲运筹学杂志》，2621109-115（2017）·Zbl 1375.90184号 [23] 杜兰，G。；瓜亚尔多，M。；沃尔夫·亚德林（Wolf-Yadlin，R.），《智利二级联赛赛程安排的运筹学技术》，《界面》，第42期，第273-285页（2012年） [24] Easton，K.，《使用整数规划和约束规划解决运动计划问题》（2003），佐治亚理工学院：美国佐治亚工学院，博士论文 [25] 伊斯顿，K。；纳姆豪泽，G。；Trick，M.，《巡回赛问题描述和基准》（Walsh，T.，约束编程的原理和实践-cp 2001（2001），Springer:Springer Berlin，Heidelberg），580-584·Zbl 1067.68627号 [26] Fekete，S.P。；van der Veen，J.C.，PackLib2：多维包装问题的集成库，《欧洲运筹学杂志》，1831131-1135（2007）·Zbl 1136.90452号 [27] Ferland，J.A。；Fleurent，C.，运动联盟的计算机辅助调度，信息系统和运筹学，29，14-25（1991） [28] 菲亚洛斯，J。；佩雷斯，J。；萨比隆，F。；Licona，M.，使用整数规划安排洪都拉斯足球联赛，（Johnson，A.；Miller，J.，《2010年工业工程研究会议论文集》，圣卡洛斯，2010（2010）） [29] Forrest，D。；Simmons，R.，《上座率需求的新问题：英国足球联赛的案例》，《体育经济学杂志》，第7期，247-266页（2006年） [30] Fronček，D.，《捷克国家篮球联赛日程安排》，国会数值，153，5-24（2001）·Zbl 0995.05119号 [31] 弗伦切克，D。；Meszka，M.，《在主场模式中一次告别、不间断的循环赛是独一无二的》（Kendall，G.；Burke，E.K.；Petrovic，S.；Gendreau，M.《多学科计划：理论与应用》（2005），Springer:Springer Boston，MA），331-340·Zbl 1079.90537号 [32] Goossens，D。；Spieksma，F.，《比利时足球联赛日程安排》，界面，39109-118（2009） [33] Goossens，D。；Spieksma，F.C.，“遗留效应不影响足球成绩”，《体育经济学杂志》，第13期，第288-305页（2012年） [34] Goossens，D.R。；Spieksma，F.C.，《欧洲足球赛程：概述》，《赛程杂志》，第15641-651页（2011年） [35] Grabau，M.，垒球调度简单到1-2-3（出局），界面，42，310-319（2012） [36] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5287-326（1979）·Zbl 0411.90044号 [37] A.C.B.Guedes。；里贝罗，C.C.，《在循环赛中最小化加权结转效应的启发式方法》，《调度杂志》，第14期，第655-667页（2011年） [38] Günneç，D。；Demir，E.，《公平比赛：最大限度地减少足球联赛中的结转效应》，《工业与管理优化杂志》，13，1-16（2018） [39] Hausken，医学博士。；Andersson，H。；Fagerholt，K。；Flatberg，T.，Retracted:Scheduling the Norwegian football league，运筹学国际交易，20，59-77（2012） [40] Hoshino，K。；Kawarabayashi，K.，巡回赛问题的多轮推广及其在日本棒球中的应用，《欧洲运筹学杂志》，215481-497（2011）·Zbl 1237.90043号 [41] Hoshino，R。；Kawarabayashi，K.，《安排二方比赛以最小化总行程》，《人工智能研究杂志》，第42期，第91-124页（2011年）·Zbl 1235.90062号 [42] Kendall，G.，《在假期安排英国足球比赛》，《运筹学会杂志》，59，743-755（2008）·Zbl 1157.90418号 [43] Kendall，G。；克努斯特，S。；里贝罗，C.C。；Urrutia，S.，《体育日程安排：注释书目》，《计算机与运营研究》，第37期，第1-19页（2010年）·Zbl 1171.90400号 [44] Kingston，J.H.，用STTL建模时间表问题，（Burke，E.；Erben，W.，自动化时间表的实践和理论iii（2001），Springer Berlin），309-321·兹伯利0987.68975 [45] Kingston，J.H.（2018）。指定时间表问题：一个持续的故事。受邀教程。；Kingston，J.H.（2018）。指定时间表问题：一个持续的故事。受邀教程。 [46] 金斯顿，J.H。；邮政，G。；Vanden Berghe，G.，《基于XHSTT的统一护士排班模型》（Burke，E.K.；Di Gaspero，L.；McCollum，B.；Musliu，N.；Øzcan，E.，《第十二届国际自动排班实践与理论会议论文集》（2018），PATAT:PATAT维也纳），81-96 [47] Knust，S.，《安排非专业的表年联盟》，《欧洲运筹学杂志》，200358-367（2010）·Zbl 1177.90167号 [48] Knust，S.（2018）。体育日程安排文献的分类。网址：http://www2.inf.uos.de/knust/sportssched/portlit_class/; Knust，S.（2018）。体育日程安排文献的分类。http://www2.inf.uos.de/knust/sportssched/sportlit_class/ [49] 克努斯特，S。；von Thaden，M.，《平衡主客场分配》，《离散优化》，3354-365（2006）·Zbl 1112.90026号 [50] Kostuk，K.J。；Willoughby，K.A.，《安排加拿大足球联赛的决策支持系统》，Interfaces，42，286-295（2012） [51] Kyngäs，J。；Nurmi，K.，《芬兰一级冰球联赛日程安排》，第二十二届佛罗里达人工智能研究学会会议记录，195-200（2009），美国人工智能协会出版社：美国人工智能学会出版社佛罗里达 [52] Kyngäs，J。；Nurmi，K.，《芬兰大型冰球联盟赛程安排》，IEEE赛程安排计算智能研讨会论文集，2009年。CI-Sched’09，84-89（2009），IEEE [53] Kyngäs，J。；努尔米，K。；Kyngäs，N。；Lilley，G。；Salter，T。；Goossens，D.，《澳大利亚足球联赛日程安排》，J.Oper。Res.Soc.，68，973-982（2017） [54] Larson，J。；Johansson，M.，《利用分区赛和全场赛构建体育联盟时间表》，《体育定量分析杂志》，10，119-129（2014） [55] 刘易斯，R。；Thompson，J.，《关于图形着色技术在圆形运动计划中的应用》，《计算机与运筹学》，第38期，第190-204页（2011年）·兹比尔1231.90206 [56] McAloon，K。；Tretkoff，C。；Wetzel，G.，《体育联赛日程安排》，第三届ILOG opitmization suite国际用户会议论文集，1-5（1997），Citeseer:Citeseer Paris，France [57] 纳姆豪泽，G.L。；Trick，M.A.，《安排一次重要的大学篮球会议》，运筹学，46，1-8（1998） [58] 努尔米，K。；Goossens，D。；Bartsch，T.等人。；Bonomo，F。；布里斯科恩，D。；杜兰，G。；Wolf，R.，《安排职业体育联盟的框架》（Katagir，H.；Xu，L.；Chan，A.H.，Ao，s-i.，5（2010），Springer），1428年 [59] 努尔米，K。；Goossens，D。；Kyngäs，J.，为芬兰国家青年冰球联盟安排小型比赛的三循环赛，《运营研究学会杂志》，651770-1779（2013） [60] 努尔米，K。；Kyngäs，J。；Goossens，D。；Kyngäs，N.，《使用PEAST算法安排芬兰大型冰球联赛》，《工程技术汇刊》，155-168（2015），斯普林格出版社 [61] 波拉德·R。；Pollard，G.，北美和英格兰职业团队运动主场优势的长期趋势（1876-2003），《运动科学杂志》，23，4，337-350（2005） [62] 邮政，G。；艾哈迈迪，S。；Daskalaki，S。；金斯顿，J.H。；Kyngäs，J。；努尔米，C。；Ranson，D.，《高中时间表基准的XML格式》，《运筹学年鉴》，194385-397（2012）·Zbl 1251.90177号 [63] 邮政，G。；金斯顿，J.H。；艾哈迈迪，S。；Daskalaki，S。；戈戈斯，C。；Kyngäs，J。；Santos，H.，XHSTT:不同国家高中时间表问题的XML存档，《运筹学年鉴》，218295-301（2014）·Zbl 1301.90041号 [64] Rasmussen，R.V.，为丹麦最佳足球联赛安排三重循环赛，《欧洲运筹学杂志》，185795-810（2008）·Zbl 1137.90513号 [65] 拉斯穆森，R.V。；Trick，M.A.，约束最小断裂问题的弯曲法，《欧洲运筹学杂志》，177198-213（2007）·兹比尔1102.90026 [66] 拉斯穆森，R.V。；Trick，M.A.，《循环调度——一项调查》，《欧洲运筹学杂志》，188617-636（2008）·Zbl 1144.90396号 [67] 雷卡德，D。；托雷斯，R。；Vaca，P.，《通过整数规划安排厄瓜多尔职业足球联赛》，《计算机与运营研究》，第40期，第2478-2484页（2013年）·兹比尔1348.90451 [68] 里贝罗，C.C.，《体育日程安排：问题与应用》，运筹学国际事务，第19期，201-226页（2012年）·Zbl 1267.90056号 [69] 里贝罗，C.C。；Urrutia，S.，镜像旅行锦标赛问题的启发式，《欧洲运筹学杂志》，179775-787（2007）·Zbl 1163.90531号 [70] 里贝罗，C.C。；Urrutia，S.，《用公平和广播目标安排巴西足球锦标赛》（Burke，E.K.；Rudová，H.，《自动时间表的实践和理论》vi（2007），Springer:Springer Berlin，Heidelberg），147-157 [71] 里贝罗，C.C。；Urrutia，S.，《安排巴西足球锦标赛：解决方法和实践》，《应用分析信息杂志》，42，260-272（2012） [72] Russell，K.G.，循环赛中的平衡结转效应，Biometrika，67127-131（1980） [73] 罗素·R·A。；Leung，J.M.Y.，《为棒球联盟制定成本效益时间表》，运筹学，42614-625（1994）·Zbl 0815.90111号 [74] Saur，M.C。；斯塔尔，K。；Husted，M。；Newman，A.M.，《落基山运动会垒球系列赛日程安排》，《界面》，第42期，第296-309页（2012年） [75] Schauz，U.，《缺席的比赛安排问题》，《欧洲运筹学杂志》，254746-754（2016）·Zbl 1346.90386号 [76] Schönberger，J.，《锦标赛时间表问题的构建和测试案例的论证》，2017年国际数学运动会会议记录，330（2017），数学运动 [77] Schönberger，J。；马特菲尔德特区。；Kopfer，H.，表年联盟轮次的自动时间表生成，2000年进化计算大会论文集，2000，1277-284（2000），IEEE [78] Schönberger，J。；马特菲尔德特区。；Kopfer，H.，非商业体育联盟的Memetic算法时间表，《欧洲运筹学杂志》，153102-116（2004）·Zbl 1137.90517号 [79] Schreuder，J.A.M.，《荷兰职业足球联赛构建的组合方面》，《离散应用数学》，35，301-312（1992）·Zbl 0800.90563号 [80] Smith-Miles，K。；Lopes，L.，《实例空间中的泛化算法性能：时间表案例研究》（Coello，C.A.C.，《学习与智能优化》（2011），施普林格-柏林-海德堡：施普林格–柏林-海德堡-柏林，海德堡），524-538 [81] Suksompong，W.，《安排异步往返锦标赛》，《运营研究快报》，44，96-100（2016）·Zbl 1408.90141号 [82] Trick，M.A.，体育时间表的时间表-然后中断方法，（Burke，E.；Erben，W.，自动化时间表的实践和理论iii（2001），施普林格-柏林-海德堡：施普林格-柏林-海德堡-柏林，海德堡），242-253·Zbl 0982.68531号 [83] Urban，T。；Russell，R.A.，在多个场馆安排体育比赛，《欧洲运筹学杂志》，148，2，302-311（2003）·Zbl 1137.90525号 [84] 乌鲁西亚，S。；Ribeiro，C.C.，镜像巡回赛问题的最大化中断和边界解，离散应用数学，1541932-1938（2006）·兹伯利1113.90138 [85] Van Bulck，D。；Goossens，D。；Schönberger，J。；Guajardo，M.，《往返运动时间表问题的实例数据存储库》，第一届亚洲数学运动会会议记录，修订中。，1-13 (2018) [86] Van Bulck，D.、Goossens，D.、Schönberger，J.和Guajardo，M.（2018b）。RobinX：一个XML驱动的循环运动时间表分类网站。http://www.sportscheduling.ugent.be/RobinX/; Van Bulck，D.、Goossens，D.、Schönberger，J.和Guajardo，M.（2018b）。RobinX：一个XML驱动的圆形运动时间表分类-网站。http://www.sportscheduling.ugent.be/RobinX/ [87] Van Bulck，D。；Goossens，D.R。；Spieksma，F.C.R.，《安排非专业室内足球联赛：基于禁忌搜索的方法》，《运营研究年鉴》，275715-730（2019）·Zbl 1425.90051号 [88] Van Voorhis，T.，《带秋千运动的大学篮球时间表》，计算机工业工程，48，163-172（2005） [89] de Werra，D.，《运动中的日程安排》（Hansen，P.，《图与离散编程研究》（1981），北荷兰：北荷兰阿姆斯特丹），381-395·Zbl 0469.90042号 [90] de Werra，D.，《关于除法的乘法：运动日程安排中图形的使用》，《网络》，第15期，第125-136页（1985年）·Zbl 0581.90039号 [91] de Werra，D。；Jacot-Descombes，L。；Masson，P.，一个有约束的运动调度问题，离散应用数学，2641-49（1990）·Zbl 0691.90040号 [92] Westphal，S.，《安排德国篮球联赛》，Interfaces，44，498-508（2014） [93] Wright，M.，使用禁忌搜索形式为县板球比赛安排时间表，运筹学学会杂志，45758-770（1994） [94] Wright，M.，《新西兰篮球赛程安排》，计算机与运筹学，331875-1893（2006）·邮编1090.90096 [95] Wright，M.B.，《新西兰板球赛程安排》，IMA管理数学杂志，16，99-112（2005）·Zbl 1078.90538号 [96] 曾磊。；Mizuno，S.，《关于两周期双循环锦标赛中的分离与最小休息时间》，计算机与运营研究，39，716692-1700（2012）·Zbl 1251.90207号 [97] Zhang，H.，由SAT解算器生成大学会议篮球时间表，第五届满意度测试理论与应用国际研讨会论文集，281-291（2002） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。