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 | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
ejors.pdf | 610.97 kB | Adobe PDF | OPEN | Post-print | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.