Abstract
Sports scheduling is a classical problem in the field of combinatorial optimization. One of the first successful methods to solve a complex instance was implemented using constraint programming. In this article, we explore an alternate and lighter way of modeling the round-robin part of the problem. We show this model can be enriched by additional propagations that complement the all different constraint.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Trick, M.: Tutorial on sports scheduling. Tutorial that should have been given at Banff CORS/INFORMS (2004), See http://mat.tepper.cmu.edu/cgi-bin/links/jump.cgi?ID=22
Nemhauser, G.L., Trick, M.A.: Scheduling a major college basketball conference. Operations Research 46, 1–8 (1998)
Henz, M.: Constraint-based round robin tournament planning. In: ICLP, pp. 545–557 (1999)
Henz, M.: Scheduling a major college basketball conference—revisited. Operations Research 49, 163–168 (2001)
Régin, J.C.: Minimization of the number of breaks in sports scheduling problems using constraint programming. In: Constraint Programming and Large Scale Discrete Optimization. DIMACS, vol. 57, pp. 115–130. American Mathematical Society Publications (2001)
Henz, M., Muller, T., Thiel, S.: Global constraints for round robin tournament scheduling (2002)
Régin, J.C.: Generalized arc consistency for global cardinality constraint. In: AAAI/IAAI, vol. 1, pp. 209–215 (1996)
Régin, J.C.: A filtering algorithm for constraints of difference in CSPs. In: AAAI, pp. 362–367 (1994)
Régin, J.C., Puget, J.F.: A filtering algorithm for global sequencing constraints. In: Smolka, G. (ed.) CP 1997. LNCS, vol. 1330. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Perron, L. (2005). Alternate Modeling in Sport Scheduling. In: van Beek, P. (eds) Principles and Practice of Constraint Programming - CP 2005. CP 2005. Lecture Notes in Computer Science, vol 3709. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564751_67
Download citation
DOI: https://doi.org/10.1007/11564751_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29238-8
Online ISBN: 978-3-540-32050-0
eBook Packages: Computer ScienceComputer Science (R0)