Article ID: | iaor2008372 |
Country: | United Kingdom |
Volume: | 35 |
Issue: | 5 |
Start Page Number: | 465 |
End Page Number: | 471 |
Publication Date: | Oct 2007 |
Journal: | OMEGA |
Authors: | Drexl Andreas, Knust Sigrid |
Keywords: | scheduling, graphs |
Generating a sports league schedule is a challenging task due to the variety of different requirements which have to be addressed. This has led to a multitude of alternative approaches. Most of them rely on graph-theoretical concepts and the solution of the overall problem is based on the decomposition of the problem into certain subproblems. In this paper, we give a comprehensive survey of these more traditional approaches. Furthermore, we present a new resource-based model which shall serve as a starting point for the development of new solution algorithms.