Scheduling sports competitions at multiple venues - Revisited

Abstract In this work, we study scheduling sports competitions at multiple venues, a problem recently introduced by Urban and Russell [T.L. Urban, R.A. Russell, Scheduling sports competitions on multiple venues, European Journal of Operational Research 148 (2003) 302–311]. 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.

[1]  Bryan C. Ball,et al.  Optimal Scheduling for Even-Numbered Team Athletic Conferences , 1977 .

[2]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[3]  Steven Michael Rubin,et al.  The argos image understanding system. , 1978 .

[4]  Patric R. J. Östergård,et al.  Constructing Covering Designs by Simulated Annealing , 1993 .

[5]  P. Masson,et al.  A constrained sports scheduling problem , 1989, Discret. Appl. Math..

[6]  Martin Henz,et al.  Scheduling a Major College Basketball Conference - Revisited , 2001, Oper. Res..

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  Janny Leung,et al.  Devising a Cost Effective Schedule for a Baseball League , 1994, Oper. Res..

[9]  Bruce T. Lowerre,et al.  The HARPY speech recognition system , 1976 .

[10]  Pascal Van Hentenryck,et al.  A simulated annealing approach to the traveling tournament problem , 2006, J. Sched..

[11]  George L. Nemhauser,et al.  The Traveling Tournament Problem Description and Benchmarks , 2001, CP.

[12]  C. McDiarmid.  SIMULATED ANNEALING AND BOLTZMANN MACHINES A Stochastic Approach to Combinatorial Optimization and Neural Computing , 1991 .

[13]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[14]  Enn Tyugu,et al.  Constraint Programming , 1994, NATO ASI Series.

[15]  X. Zhang,et al.  A simulated annealing and hill-climbing algorithm for the traveling tournament problem , 2006, Eur. J. Oper. Res..

[16]  P. Harker,et al.  Scheduling a Major College Basketball Conference , 1998 .

[17]  Timothy L. Urban,et al.  Scheduling sports competitions on multiple venues , 2003, Eur. J. Oper. Res..

[18]  Edmund K. Burke,et al.  Applying Heuristic Methods to Schedule Sports Competitions on Multiple Venues Extended Abstract , 2004 .

[19]  J. Hooker.  Constraint programming , 2003 .