Scheduling sports competitions at multiple venues – Revisited

Scheduling sports competitions at multiple venues – Revisited

0.00 Avg rating0 Votes
Article ID: iaor20083978
Country: Netherlands
Volume: 175
Issue: 1
Start Page Number: 171
End Page Number: 186
Publication Date: Nov 2006
Journal: European Journal of Operational Research
Authors: , ,
Keywords: timetabling, heuristics
Abstract:

In this work, we study scheduling sports competitions at multiple venues, a problem recently introduced by Urban and Russell. The distinguishing feature of the problem is that venues come into play when scheduling. We develop beam search and simulated annealing approaches to the problem and its extension. Computational experiments were conducted and algorithms compared and analyzed. We found that the simulated annealing algorithm with specialized neighborhood moves achieved superior solutions in significantly shorter times than the method of Urban and Russell.

Reviews

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