Almost all k-colorable graphs are easy to color
Journal of Algorithms
Some models of graphs for scheduling sports competitions
Discrete Applied Mathematics
Allocating games for the NHL using integer programming
Operations Research
A robust simulated annealing based examination timetabling system
Computers and Operations Research
New methods to color the vertices of a graph
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Schedule-Then-Break Approach to Sports Timetabling
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
The Traveling Tournament Problem Description and Benchmarks
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Scheduling a Major College Basketball Conference
Operations Research
A simulated annealing approach to the traveling tournament problem
Journal of Scheduling
Scheduling fixtures for basketball New Zealand
Computers and Operations Research
Scheduling the professional soccer leagues of Austria and Germany
Computers and Operations Research
Scheduling the Italian football league: an ILP-based approach
Computers and Operations Research
Semidefinite programming based approaches to the break minimization problem
Computers and Operations Research
A composite-neighborhood tabu search approach to the traveling tournament problem
Journal of Heuristics
An improved ant colony optimisation heuristic for graph colouring
Discrete Applied Mathematics
Computers and Operations Research
A method for combining complementary techniques for document image segmentation
Pattern Recognition
Where the really hard problems are
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Minimizing breaks by maximizing cuts
Operations Research Letters
A polynomial-time algorithm to find an equitable home-away assignment
Operations Research Letters
A wide-ranging computational comparison of high-performance graph colouring algorithms
Computers and Operations Research
Hi-index | 0.01 |
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 multi-objective optimisation techniques to produce high-quality solutions to a real-world sports league scheduling problem encountered at the Welsh Rugby Union in Cardiff, Wales.