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 language | English |
---|---|
Pages (from-to) | 226-232 |
Number of pages | 7 |
Journal | Computers and Industrial Engineering |
Volume | 65 |
Issue number | 2 |
DOIs | |
Publication status | Published - 17 Apr 2013 |
Keywords
- Double elimination
- Round robin tournament
- Single elimination
- Sports scheduling
ASJC Scopus subject areas
- General Computer Science
- General Engineering