Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/200830
Title: Global constraints for round robin tournament scheduling
Authors: Henz, M 
Muller, T. 
Thiel, S 
Issue Date: 16-Feb-2004
Publisher: Elsevier BV
Citation: Henz, M, Muller, T., Thiel, S (2004-02-16). Global constraints for round robin tournament scheduling. European Journal of Operational Research (EJOR) 153 (1) : 92-101. ScholarBank@NUS Repository.
Abstract: In the presence of side-constraints and optimization criteria, round robin tournament problems are hard combinatorial problems, commonly tackled with tree search and branch-and-bound optimization. Recent results indicate that constraint-based tree search has crucial advantages over integer programming-based tree search for this problem domain by exploiting global constraint propagation algorithms during search. In this paper, we analyze arc-consistent propagation algorithms for the global constraints "all-different" and "one-factor" in the domain of round robin tournaments. The best propagation algorithms allow us to compute all feasible perfectly mirrored pattern sets with minimal breaks for intermural tournaments of realistic size, and to improve known lower bounds for intramural tournaments balanced with respect to carry-over effects. © 2003 Published by Elsevier B.V.
Source Title: European Journal of Operational Research (EJOR)
URI: https://scholarbank.nus.edu.sg/handle/10635/200830
ISSN: 03772217
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ejors.pdf610.97 kBAdobe PDF

OPEN

Post-printView/Download

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.