Scheduling Sports Competitions at Multiple Venues: Revisited

Publication Type

Journal Article

Publication Date

11-2006

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.

Keywords

Scheduling, Sports management, Beam search, Meta-heuristic

Discipline

Operations and Supply Chain Management | Sports Management

Research Areas

Operations Management

Publication

European Journal of Operational Research

Volume

175

Issue

1

First Page

171

Last Page

186

ISSN

0377-2217

Identifier

10.1016/j.ejor.2005.03.029

Publisher

Elsevier

Additional URL

https://doi.org/10.1016/j.ejor.2005.03.029

Link to Full Text

Share

COinS