A novel integer programming model for the fixture schedule of Turkish professional soccer league

Göçgün Y.

Proceedings of the 6th European Conference on Industrial Engineering and Operations Management, Lisbon, Portekiz, 18 - 20 Temmuz 2023, ss.1-9

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Lisbon
  • Basıldığı Ülke: Portekiz
  • Sayfa Sayıları: ss.1-9
  • İstanbul Medipol Üniversitesi Adresli: Evet

Özet

We study a sports scheduling problem where the entire fixture of a soccer season in Turkey must be scheduled by taking into account a variety of constraints. We model the problem as an integer program; because of the computational intractability, we develop a heuristic algorithm for obtaining a suboptimal solution. Differing from the earlier models, our model minimizes the assignment of matches where a team plays against strong teams consecutively. We compare the performance of our heuristic against the existing solution and demonstrate numerically that our heuristic performs significantly better than the current solution.