Sciweavers

Share
COR
2011

On the application of graph colouring techniques in round-robin sports scheduling

8 years 6 months ago
On the application of graph colouring techniques in round-robin sports scheduling
The purpose of this paper is twofold. First, it explores the issue of producing valid, compact round-robin sports schedules by considering the problem as one of graph colouring. Using this model, which can also be extended to incorporate additional constraints, the difficulty of such problems is then gauged by considering the performance of a number of different graph colouring algorithms. Second, neighbourhood operators are then proposed that can be derived from the underlying graph colouring model and, in an example application, we show how these operators can be used in conjunction with multiobjective optimisation techniques to produce high-quality solutions to a real-world sports league scheduling problem encountered at the Welsh Rugby Union in Cardiff, Wales.
R. Lewis, J. Thompson
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where COR
Authors R. Lewis, J. Thompson
Comments (0)
books