Integer programming models for round robin tournaments

Arbeitspapier

Generally speaking in sports competition a number of teams play against each other over a period of time according to a certain scheme. The round robin scheme is very popular in many team sports like soccer and basketball. In this paper we study several basic variants of round robin tournaments. Additionally, we examine real world issues that have to be considered when constructing a sports league schedule. We consider constraints imposed by third parties such as security aspects and legal requirements. Moreover, we analyse constraints aiming at attractive and fair sports league schedules. Throughout this paper integer programming models are the means to formally define what the particular problem under consideration is all about. Moreover, the standard solver Cplex is used in order to compute optimal solutions for small- to medium-size instances. Computational results indicate which particular constraint to relax in order to come up with acceptable schedules in reasonable time.

Show object

• Language: Englisch

References and Relationships

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

Classification and Topics

• Classification: Management
• Subject: Round robin tournaments ; integer programming models ; real world constraints ; computational results ; Sport ; Scheduling-Verfahren ; Ganzzahlige Optimierung ; Theorie

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Briskorn, Dirk ; Drexl, Andreas
• Event: Veröffentlichung
• (who): Universität Kiel, Institut für Betriebswirtschaftslehre ; ZBW – Leibniz Information Centre for Economics
• (where): Kiel
• (when): 2006

Further information

• Handle: http://hdl.handle.net/10419/147668