Referee assignment problem with multiple leagues in non-professional football
Operations Research and Decisions · 2026
DOI: 10.37190/ord/236168 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research and Decisions, 2026. Verfasst von Tankut Atan und 2 weiteren Autor:innen.
Abstract (Originalsprache)
This study introduces the Multi-League Referee Assignment Problem (MRAP), a practically motivated optimization problem arising in the scheduling of referees for non-professional football. MRAP accounts for multiple concurrent leagues with distinct scheduling constraints, qualification requirements, and fairness considerations. We formulate MRAP as an integer programming model and assess its performance through extensive numerical experiments on realistic synthetic data. The monolithic model becomes computationally infeasible for large instances. Therefore, we propose two heuristic approaches that decompose the problem temporally by weeks or structurally by leagues. These heuristics quickly produce high-quality solutions when referee availability is sufficient. Notably, shorter batches of weeks in temporal decomposition perform better, as longer batches create restrictive commitments. Sensitivity analyses further demonstrate the practical value of optimization-based decision support.
Zitieren
APA
Atan, T., Çavdaroğlu, B., & Özcan, Z. (2026). Referee assignment problem with multiple leagues in non-professional football. Operations Research and Decisions. https://doi.org/10.37190/ord/236168
Vancouver
Atan T, Çavdaroğlu B, Özcan Z. Referee assignment problem with multiple leagues in non-professional football. Operations Research and Decisions. 2026. doi:10.37190/ord/236168
BibTeX
@article{Atan2026,
author = {Atan, Tankut and Çavdaroğlu, Burak and Özcan, Zühal},
title = {Referee assignment problem with multiple leagues in non-professional football},
journal = {Operations Research and Decisions},
year = {2026},
doi = {10.37190/ord/236168}
}
EUVIMED