Sports scheduling: Problems and applications
- 1 January 2012
- journal article
- research article
- Published by Wiley in International Transactions in Operational Research
- Vol. 19 (1-2) , 201-226
Abstract
Sports scheduling problems mainly consist in determining the date and the venue in which each game of a tournament will be played. Integer programming, constraint programming, metaheuristics, and hybrid methods have been successfully applied to the solution of different variants of this problem. This paper provides an introductory review of fundamental problems in sports scheduling and their formulations, followed by a survey of applications of optimization methods to scheduling problems in professional leagues of different sport disciplines such as football, baseball, basketball, cricket, and hockey. A case study illustrates a real‐life application of integer programming to the schedule of the yearly Brazilian football tournament.Keywords
This publication has 58 references indexed in Scilit:
- Metaheuristic methods based on Tabu search for assigning judges to competitionsAnnals of Operations Research, 2009
- Scheduling the professional soccer leagues of Austria and GermanyComputers & Operations Research, 2006
- Sports tournaments, home–away assignments, and the break minimization problemDiscrete Optimization, 2006
- Scheduling fixtures for New Zealand CricketIMA Journal of Management Mathematics, 2005
- Scheduling the Australian State Cricket Season Using Simulated AnnealingJournal of the Operational Research Society, 1994
- A Fair Allocation of County Cricket OpponentsJournal of the Operational Research Society, 1992
- Scheduling English Cricket UmpiresJournal of the Operational Research Society, 1991
- Minimizing irregularities in sports schedules using graph theoryDiscrete Applied Mathematics, 1982
- Balancing carry-over effects in round robin tournamentsBiometrika, 1980
- Optimal Scheduling for Even-Numbered Team Athletic ConferencesA I I E Transactions, 1977