Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/147626
Authors: 
Bartsch, Thomas
Drexl, Andreas
Kröger, Stefan
Year of Publication: 
2002
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 557
Abstract: 
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 Germany and Austria, 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 five times by the ÖFB.
Subjects: 
Scheduling/timetabling
combinatorial optimization
sport
Document Type: 
Working Paper

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.