Sports tournament scheduling to determine the required number of venues subject to the minimum timeslots under given formats

Ling Huey Su, Yufang Chiu, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

We studied a two-phase, preliminary and finals, tournament, which commonly adopted for non-professional sports. The round robin tournament in divisions is played in the preliminary phase, followed by one of the three variants, namely single elimination, double elimination, and round robin in the finals phase. The objective is to determine the required number of venues (tables or courts) subject to the least timeslots under the given format. We used a diagonal symmetric matrix to pair teams to games and to schedule games in timeslots for the round robin tournament. For the preliminary phase, we proposed a procedure to find the number of divisions and the number of teams in each division that minimize the total number of games and timeslots accordingly. For the finals phase, we determined the number of venues required in the least timeslots. We then formulated a constraint programming model based on the diagonal symmetric matrix for the round robin tournament. Finally, we provided suggestions for choosing the appropriate competition format.
Original languageEnglish
Pages (from-to)226-232
Number of pages7
JournalComputers and Industrial Engineering
Volume65
Issue number2
DOIs
Publication statusPublished - 17 Apr 2013

Keywords

  • Double elimination
  • Round robin tournament
  • Single elimination
  • Sports scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this