Balancing the Game: Comparative Analysis of Single Heuristics and Adaptive Heuristic Approaches for Sports Scheduling Problem

Abstract

Sport timetabling problems are Combinatorial Optimization problems which involve the creation of schedules that determine when and where teams compete against each other. One specific type of sports scheduling, the double round-robin (2RR) tournament, mandates that each team faces every other team twice, once at their home venue and once at the opponent’s. Despite the relatively small number of teams involved, the sheer volume of potential scheduling combinations has spurred researchers to employ various techniques to find efficient solutions for sports scheduling problems. In this thesis, we present a comparative analysis of single and adaptive heuristics designed to efficiently solve sports scheduling problems. Specifically, our focus is on constructing time-constrained double round-robin tournaments involving 16 to 20 teams, while adhering to hard constraints and minimizing penalties for soft constraints violations. The computational results demonstrate that our adaptive heuristic approach not only successfully finds feasible solutions for the majority of instances but also outperforms the single heuristics examined in this study.