Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0377-2217(03)00101-2
DC FieldValue
dc.titleGlobal constraints for round robin tournament scheduling
dc.contributor.authorHenz, M.
dc.contributor.authorMüller, T.
dc.contributor.authorThiel, S.
dc.date.accessioned2013-07-04T08:12:18Z
dc.date.available2013-07-04T08:12:18Z
dc.date.issued2004
dc.identifier.citationHenz, M., Müller, T., Thiel, S. (2004). Global constraints for round robin tournament scheduling. European Journal of Operational Research 153 (1) : 92-101. ScholarBank@NUS Repository. https://doi.org/10.1016/S0377-2217(03)00101-2
dc.identifier.issn03772217
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40786
dc.description.abstractIn 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/S0377-2217(03)00101-2
dc.sourceScopus
dc.subjectConstraints satisfaction
dc.subjectGraph theory
dc.subjectTimetabling
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1016/S0377-2217(03)00101-2
dc.description.sourcetitleEuropean Journal of Operational Research
dc.description.volume153
dc.description.issue1
dc.description.page92-101
dc.description.codenEJORD
dc.identifier.isiut000186736000008
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

43
checked on Jun 13, 2019

WEB OF SCIENCETM
Citations

35
checked on Jun 13, 2019

Page view(s)

69
checked on May 25, 2019

Google ScholarTM

Check

Altmetric


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