Abstract
Competitions are defined as a set of meetings between a number of clubs at preset dates under preset rules. Such a problem can be divided in two subproblems: firstly developing a Home-Away schedule with oriented egde-colourings of complete graphs and secondly assigning the clubs to the Home-Away patterns with a clustering algorithm.
Theoretical and real world aspects will be demonstrated by the construction of the Dutch Professional Football (US: soccer) Leagues.
Original language | English |
---|---|
Pages (from-to) | 301-312 |
Number of pages | 12 |
Journal | Discrete applied mathematics |
Volume | 35 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1992 |
Keywords
- Timetable
- combinatorics
- sport
- schedule