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 Fusball-Bund" (DFB) and the "Osterreichische Fusball-Bund" (OFB) are confronted with. 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 OFB.

[1]  George L. Nemhauser,et al.  Scheduling A Major College Basketball Conference , 1998, Oper. Res..

[2]  Mike Wright,et al.  Timetabling County Cricket Fixtures Using a Form of Tabu Search , 1994 .

[3]  P. Masson,et al.  A constrained sports scheduling problem , 1989, Discret. Appl. Math..

[4]  Michael A. Trick.  A Schedule-Then-Break Approach to Sports Timetabling , 2000, PATAT.

[5]  C. Fleurent,et al.  Computer Aided Scheduling For A Sport League , 1991 .

[6]  Janny Leung,et al.  Devising a Cost Effective Schedule for a Baseball League , 1994, Oper. Res..

[7]  Michael Jünger,et al.  Minimizing breaks by maximizing cuts , 2003, Oper. Res. Lett..

[8]  Dominique de Werra,et al.  Some models of graphs for scheduling sports competitions , 1988, Discret. Appl. Math..

[9]  Anthony Wren,et al.  Scheduling, Timetabling and Rostering - A Special Relationship? , 1995, PATAT.

[10]  Robert J Willis,et al.  Scheduling the Australian State Cricket Season Using Simulated Annealing , 1994 .

[11]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[12]  Andrea Schaerf,et al.  Scheduling Sport Tournaments using Constraint Logic Programming , 1999, Constraints.

[13]  P. Harker,et al.  Scheduling a Major College Basketball Conference , 1998 .

[14]  Martin Henz,et al.  Scheduling a Major College Basketball Conference - Revisited , 2001, Oper. Res..

[15]  Robert J Willis,et al.  Scheduling the Cricket World Cup—a Case Study , 1993 .

[16]  J. A. M. Schreuder,et al.  Constructing timetables for sport competitions , 1980 .

[17]  Martin Henz,et al.  Global constraints for round robin tournament scheduling , 2004, Eur. J. Oper. Res..

[18]  M. Wright.  A Fair Allocation of County Cricket Opponents , 1992 .

[19]  Jan BottcherAndreas.  Project Scheduling Under Partially Renewable Resource Constraints , 1999 .

[20]  Jan A. M. Schreuder,et al.  Combinatorial aspects of construction of competition Dutch Professional Football Leagues , 1992, Discret. Appl. Math..

[21]  Shaul P. Ladany,et al.  Management science in sports , 1978 .

[22]  Tomomi Matsui,et al.  Semidefinite programming based approaches to the break minimization problem , 2006, Comput. Oper. Res..

[23]  James C. Bean,et al.  Reducing Travelling Costs and Player Fatigue in the National Basketball Association , 1980 .

[24]  Shaul P. Ladany,et al.  Optimal strategies in sports , 1977 .

[25]  Sanja Petrovic,et al.  Recent research directions in automated timetabling , 2002, Eur. J. Oper. Res..

[26]  Joachim Paul Walser,et al.  Integer Optimization by Local Search: A Domain-Independent Approach , 1999 .

[27]  Rainer Kolisch,et al.  Adaptive search for solving hard project scheduling problems , 1996 .