Scheduling the professional soccer leagues of Austria and Germany

Generating a regular season schedule is a demanding task for any sports league. In Europe, the creation of a suitable schedule for every national top soccer league not only has to address numerous conflicting inner-league requirements and preferences. Additionally, the games of the European Cup matches (Champions League, UEFA Cup, National Cup Winners) have to be taken into account. In this paper we consider the case of Austria and Germany, that is the planning problem the ‘Deutsche Fußball-Bund’ (DFB) and the ‘Österreichische Fußball-Bund’ (ÖFB) are confronted. For both leagues we develop models and algorithms which yield reasonable schedules quickly. The models borrow their expressive power from so-called partially renewable resources. Our approach generates schedules which have been accepted for play once by the DFB and six times by the ÖFB.