Premium
Sports scheduling: Problems and applications
Author(s) -
Ribeiro Celso C.
Publication year - 2012
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2011.00819.x
Subject(s) - integer programming , computer science , basketball , tournament , scheduling (production processes) , operations research , constraint programming , metaheuristic , football , job shop scheduling , league , mathematical optimization , schedule , artificial intelligence , engineering , mathematics , stochastic programming , algorithm , political science , physics , archaeology , combinatorics , astronomy , law , history , operating system
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.