The Traveling Social Golfer Problem: The Case of the Volleyball Nations League

Roel Lambers, Laurent Rothuizen, Frits C.R. Spieksma

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationIntegration of Constraint Programming, Artificial Intelligence, and Operations Research - 18th International Conference, CPAIOR 2021, Proceedings
EditorsPeter J. Stuckey
PublisherSpringer Science and Business Media B.V.
Pages149-162
Number of pages14
ISBN (Print)9783030782290
DOIs
Publication statusPublished - 2021
Event18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2021 - Virtual, Online
Duration: 5 Jul 20218 Jul 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12735 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2021
CityVirtual, Online
Period5/07/218/07/21

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Keywords

  • Integer programming
  • Social Golfer problem
  • Volleyball Nations League

Fingerprint

Dive into the research topics of 'The Traveling Social Golfer Problem: The Case of the Volleyball Nations League'. Together they form a unique fingerprint.

Cite this