Some models of graphs for scheduling sports competitions
Discrete Applied Mathematics
A constrained sports scheduling problem
Discrete Applied Mathematics
Combinatorial aspects of construction of competition Dutch Professional Football Leagues
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Scheduling, Timetabling and Rostering - A Special Relationship?
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Scheduling a Major College Basketball Conference
Operations Research
Project Scheduling Under Partially Renewable Resource Constraints
Management Science
Scheduling a Major College Basketball Conference--Revisited
Operations Research
Integer optimization by local search: a domain-independent approach
Integer optimization by local search: a domain-independent approach
Minimizing breaks by maximizing cuts
Operations Research Letters
Fair referee assignments for professional football leagues
Computers and Operations Research
Fashioning fair foursomes for the fairway (using a spreadsheet-based DSS as the driver)
Decision Support Systems
IP models for round robin tournaments
Computers and Operations Research
Minimizing costs in round robin tournaments with place constraints
Computers and Operations Research
Scheduling the Belgian Soccer League
Interfaces
Constructing fair sports league schedules with regard to strength groups
Discrete Applied Mathematics
Scheduling the brazilian soccer tournament with fairness and broadcast objectives
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
On the application of graph colouring techniques in round-robin sports scheduling
Computers and Operations Research
A Lagrangian approach for minimum cost single round robin tournaments
Computers and Operations Research
On the separation in 2-period double round robin tournaments with minimum breaks
Computers and Operations Research
Using a SAT-solver to schedule sports leagues
Journal of Scheduling
Soccer schedules in Europe: an overview
Journal of Scheduling
| Hi-index | 0.01 |
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 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 ÖFB.