×

巡回社交高尔夫球手问题:排球国家联盟的案例。 (英语) Zbl 07493627号

Stuckey,Peter J.(编辑),约束编程、人工智能和运筹学的集成。第18届国际会议,2021年7月5日至8日,奥地利维也纳,CPAIOR 2021。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12735, 149-162 (2021).
概述:排球国家联盟是排球领域的精英年度国际比赛,每性别16个最佳国家将在为期6周的比赛中争夺奖杯。前五周包括一次循环赛,比赛在全球不同的场地进行。由于这种设置,会议团队的差旅负担之间存在很大差异,这对经常出差的团队来说是一个不利因素。我们分析了这个问题,发现它与著名的社交高尔夫问题有关。我们为最终的优化问题提出了一种分解方法,从而导致所谓的场地分配问题。使用整数规划方法,我们发现,对于实际情况,相对于旅行距离的差异,最公平的时间表。
关于整个系列,请参见[Zbl 1482.68041号].

理学硕士:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 亚历山大,L。;Panagiotis,K。;Miltiades,K.,《排球主场优势的存在》,《国际J·表演分析》。体育,12,272-281(2012)·doi:10.1080/24748668.2012.11868599
[2] Bonomo,F。;卡德米尔,A。;杜兰,G。;Marenco,J。;Sabán,D.,巡回赛问题的应用:阿根廷排球联赛,接口,42245-259(2012)·doi:10.1287/inte.1110.0587
[3] 科奇,G。;加利加里,A。;尼科利诺,F。;Piccialli,V。;肖恩,F。;Sciandrone,M.,《意大利国家排球锦标赛日程安排》,Interfaces,48,271-284(2018)·doi:10.1287/inte.2017.0932
[4] 多图,I。;Van Hentenryck,P。;Barták,R。;Milano,M.,《在当地安排社交高尔夫球手》,AI和OR技术在组合优化问题约束规划中的集成,155-167(2005),海德堡:斯普林格·Zbl 1133.90336号 ·doi:10.1007/11493853_13
[5] 杜兰,G。;南卡罗来纳州杜兰。;Marenco,J。;马萨利诺,F。;Rey,P.,《安排阿根廷职业篮球联赛:巡回赛问题的变体》,Eur.J.Oper。第2751126-1138号决议(2019年)·Zbl 1430.90391号 ·doi:10.1016/j.ejor.2018.12.018
[6] 伊斯顿,K。;纳姆豪泽,G。;Trick,M。;伯克,E。;De Causmaecker,P.,《解决巡回赛问题:整数规划与约束规划相结合的方法》,《自动时间表的实践与理论IV》,100-109(2003),海德堡:斯普林格,海德伯格·数字对象标识代码:10.1007/978-3-540-45157-06
[7] 戈里克,M。;Westphal,S.,《旅行锦标赛问题的局部搜索和整数规划相结合的方法》,Ann.Oper。研究,239,1,343-354(2014)·Zbl 1336.90074号 ·doi:10.1007/s10479-014-1586-6
[8] 哈维,W。;温特雷,T。;van Beek,P.,《解决MOLR和社交高尔夫球手问题,约束编程的原则和实践-CP 2005,286-300(2005)》,海德堡:斯普林格·Zbl 1153.68461号 ·doi:10.1007/11564751-23
[9] 惠格,T。;斯坎兰,A。;达尔博,V。;Calleja-González,J.,《航空旅行对国家篮球协会健康和表现的负面影响:叙事评论》,《体育》,第6期,第89页(2018年)·doi:10.3390/sports6030089
[10] Liu,K.,Löffler,S.,Hofstedt,P.:通过顺序和并行约束编程解决社交高尔夫问题。摘自:《第十一届国际智能体与人工智能会议论文集》(ICAART 2019),第29-39页(2019)
[11] Lo,M.,Aughey,R.J.,Stewart,A.M.,Gill,N.,McDonald,B.:这条路一直在走,对超级橄榄球中与旅行相关的问题进行社会生理学分析。体育科学杂志。(2020)
[12] Raknes,M.,Pettersen,K.H.:优化运动计划:使用挪威职业排球联盟的基准,通过数学和约束规划将旅行距离最小化。挪威商学院硕士论文(2018年)
[13] 罗图曾:巡回赛问题的一种变体:排球国家联赛的公平性。埃因霍温理工大学学士学位论文(2020)
[14] Samuels,C.:时差和旅行疲劳:运动医学医生和高性能支持团队的综合管理计划。临床。《运动医学杂志》第22期(2012年)
[15] Song,A。;Severini,T。;Allada,R.,《时差如何影响主要棒球表现》,Proc。国家。阿卡德。科学。,114, 1407-1412 (2017) ·doi:10.1073/pnas.1608847114
[16] Stevens,C.,Thornton,H.,Fowler,P.,Esh,C.,Taylor,L.:长途东北旅行会扰乱耐力运动员的睡眠,并导致他们感到疲劳。前面。生理学。20 (2018)
[17] 特里斯卡,M。;Musliu,N.,社交高尔夫问题的有效贪婪启发式,Ann.Oper。Res.,194,413-425(2012)·Zbl 1251.90193号 ·doi:10.1007/s10479-011-0866-7
[18] 冬季,WC;WR哈蒙德;绿色,NH;张,Z。;DL Bliwise,《测量大联盟棒球的昼夜节律优势:一项10年回顾性研究》,《国际体育生理学杂志》。性能,4394-401(2009)·doi:10.1123/ijspp.4.3.394
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。