Sports league scheduling: graph- and resource-based models

Sports league scheduling: graph- and resource-based models

0.00 Avg rating0 Votes
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: ,
Keywords: scheduling, graphs
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.

Reviews

Required fields are marked *. Your email address will not be published.