Bound-Consistent Deviation Constraint
(2007) Principles and Practice of Constraint Programming, CP 2007 — ISBN: [978-3-540-74969-1], p. 620-634, published
Files
cp2007_deviation1.pdf
Open Access - Adobe PDF
- 601.81 KB
Details
- Authors
- Abstract
- Deviation is a recent constraint to balance a set of variables with respect to a given mean. We show that the propagators recently introduced are not bound-consistent when the mean is rational. We introduce bound-consistent propagators running in linear time with respect to the number of variables. We evaluate the improvement in terms of efficiency and pruning obtained with the new propagators on the Balanced Academic Curriculum Problem
- Affiliations
Citations
Schaus, P., Deville, Y., & Dupont, P. (2007). Bound-Consistent Deviation Constraint. In Bessiere, Christian (ed.), Principles and Practice of Constraint Programming, CP 2007 (p. p. 620-634). Springer. https://hdl.handle.net/2078.5/270632