The Volleyball Nations League is the elite annual international competition within volleyball, with the sixteen best nations per gender contesting the trophy in a tournament that spans over 6 weeks. The first five weeks contain a single round robin tournament, where matches are played in different venues across the globe. As a result of this setup, there is a large discrepancy between the travel burdens of meeting teams, which is a disadvantage for the teams that have to travel a lot. We analyse this problem, and find that it is related to the well-known Social Golfer Problem. We propose a decomposition approach for the resulting optimization problem, leading to the so-called Venue Assignment Problem. Using integer programming methods, we find, for real-life instances, the fairest schedules with respect to the difference in travel distance.
|Titel||Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 18th International Conference, CPAIOR 2021, Proceedings|
|Redacteuren||Peter J. Stuckey|
|ISBN van geprinte versie||9783030782290|
|Status||Gepubliceerd - 2021|
|Evenement||18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2021 - Virtual, Online|
Duur: 5 jul. 2021 → 8 jul. 2021
|Naam||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|ISSN van geprinte versie||0302-9743|
|ISSN van elektronische versie||1611-3349|
|Congres||18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2021|
|Periode||5/07/21 → 8/07/21|
Bibliografische notaPublisher Copyright:
© 2021, Springer Nature Switzerland AG.