Sports league scheduling: Graph- and resource-based models

Abstract

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. © 2005 Elsevier Ltd. All rights reserved.