Scheduling Sports Competitions at Multiple Venues: Revisited

Scheduling Sports Competitions at Multiple Venues: Revisited

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 p...

Full description

Saved in:
Bibliographic Details
Main Authors: LIM, Andrew, RODRIGUES, Brian, ZHANG, Xingwen
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2006
Subjects:
Scheduling
Sports management
Beam search
Meta-heuristic
Operations and Supply Chain Management
Sports Management
Online Access:https://ink.library.smu.edu.sg/lkcsb_research/561
https://doi.org/10.1016/j.ejor.2005.03.029
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.

Similar Items