TY - GEN
T1 - The Traveling Social Golfer Problem
T2 - 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2021
AU - Lambers, Roel
AU - Rothuizen, Laurent
AU - Spieksma, Frits C.R.
PY - 2021/6/17
Y1 - 2021/6/17
N2 - 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.
AB - 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.
KW - Integer programming
KW - Social Golfer problem
KW - Volleyball Nations League
UR - https://www.scopus.com/pages/publications/85111236365
U2 - 10.1007/978-3-030-78230-6_10
DO - 10.1007/978-3-030-78230-6_10
M3 - Conference contribution
AN - SCOPUS:85111236365
SN - 978-3-030-78229-0
T3 - Lecture Notes in Computer Science (LNCS)
SP - 149
EP - 162
BT - Integration of Constraint Programming, Artificial Intelligence, and Operations Research
A2 - Stuckey, Peter J.
PB - Springer
CY - Cham
Y2 - 5 July 2021 through 8 July 2021
ER -