Simplification and extension of the SPREAD Constraint
(2007) Trends in Constraint Programming — ISBN: [978-1-905209-97-2], p. 95-99, published
Files
spread_hermes_07.pdf
Open Access - Adobe PDF
- 99.04 KB
Details
- Authors
- Abstract
- (en) Many assignment problems require the solution to be bal- anced. Such a problem is the Balanced Academic Curriculum Problem (BACP) (1). Standard deviation is a common way to measure the balance of a set of values. A recent constraint presented by Pesant and Regin (2) enforces the mean µ and the standard deviation of a set of variables. Our work extends (2) by showing a more simple propagator from and µ to X and by introducing new propagators: from together with X to µ and from X together with µ to .
- Affiliations
Citations
Schaus, P., Deville, Y., Dupont, P., & Regin, J.-C. (2007). Simplification and extension of the SPREAD Constraint. In Benhamou, Frédéric; Jussien, Narendra; O’Sullivan, Barry (Ed. by) (ed.), Trends in Constraint Programming (p. p. 95-99). https://hdl.handle.net/2078.5/161626