A Lagrangian approach for minimum cost tournaments

Arbeitspapier

Single round robin tournaments are a well known class of sports leagues schedules. We consider leagues with a set T of n teams where n is even. Costs are associated to each possible match. Since matches are carried out at one of both opponents venues matches may be forbidden in certain periods due to unavailability of stadiums. The goal is to find the minimum cost tournament among those having no forbidden match. We employ a Lagrangian relaxation approach in order to obtain tight lower bounds. Moreover, we develop a cost-oriented repair mechanism yielding a feasible tournament schedule to each Solution of the relaxed problem.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 647

Classification and Topics

• Classification: Management
• Subject: Sports league scheduling ; Lagrangian approach ; round robin tournaments ; Stadium availability ; forbidden matches ; Sportveranstaltung ; Sportorganisation ; Scheduling-Verfahren ; Kostenminimierung

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Briskorn, Dirk ; Horbach, Andrei
• Event: Veröffentlichung
• (who): Universität Kiel, Institut für Betriebswirtschaftslehre
• (where): Kiel
• (when): 2009

Further information

• Handle: http://hdl.handle.net/10419/147565
• Last update: 10.03.2025, 11:42 AM CET