Branching Based on Home-Away-Pattern Sets

  • Dirk Briskorn
  • Andreas Drexl
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 2006)


Scheduling a sports league requires to solve a hard combinatorial optimization problem. We consider a league of a set T of n teams supposed to play in a single round robin tournament (SRRT). Accordingly, each team iT has to play against each other team jT, ji, exactly one match. The tournament is partitioned into matchdays (MD) being periods where matches can be carried out. Each team iT shall play exactly once per MD. Hence, we have a compact structure resulting in an ordered set P of n −1 MDs.


Sport League Automate Timetabling Soccer League Lower Memory Requirement Proven Optimality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Bartsch, A. Drexl, and S. Kröger (2006) Scheduling the Professional Soccer Leagues of Austria and Germany. Computers & Operations Research, 33: 1907–1937CrossRefGoogle Scholar
  2. 2.
    D. Briskorn, A. Drexl, and F. C. R. Spieksma (2006) Round Robin Tournaments and Three Index Assignment. Working PaperGoogle Scholar
  3. 3.
    D. de Werra. Geography, Games and Graphs (1980) Discrete Applied Mathematics, 2: 327–337CrossRefGoogle Scholar
  4. 4.
    F. Della Croce and D. Oliveri (2006) Scheduling the Italian Football League: An ILP-Approach. Computers & Operations Research, 33:1963–1974CrossRefGoogle Scholar
  5. 5.
    R. Miyashiro, H. Iwasaki, and T. Matsui (2003) Characterizing Feasible Pattern Sets with a Minimum Number of Breaks. In: E. Burke and P. de Causmaecker (eds) Proceedings of the 4th international conference on the practice and theory of automated timetabling. Lecture Notes in Computer Science 2740, pages 78–99. Springer, Berlin, Germany, 2003.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Dirk Briskorn
    • 1
  • Andreas Drexl
    • 1
  1. 1.Lehrstuhl für Produktion & LogistikChristian-Albrechts-Universität zu KielGermany

Personalised recommendations