Fair referee assignments for professional football leagues


Yavuz M., Inan U. H., FIĞLALI A.

COMPUTERS & OPERATIONS RESEARCH, cilt.35, sa.9, ss.2937-2951, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 35 Sayı: 9
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1016/j.cor.2007.01.004
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2937-2951
  • Anahtar Kelimeler: referee assignment, sports, heuristics, local search
  • Kocaeli Üniversitesi Adresli: Evet

Özet

Assignment of referees to football games is an important problem faced in professional football leagues. Despite its importance, the problem has received limited academic attention. This paper presents a model and analysis of the problem for fair referee assignments, and develops a constructive heuristic and a local search procedure for its solution. Results from an extensive computational study show that the methods are effective in solving the problem in a second of computation time and yielding an excellent solution quality. (c) 2007 Elsevier Ltd. All rights reserved.