Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

15

CP
2007
Springer

favoriteEmaildiscussreport

127views Artificial Intelligence» more CP 2007»

Bound-Consistent Deviation Constraint

13 years 10 months ago

Bound-Consistent Deviation Constraint

Download www.info.ucl.ac.be

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 efﬁciency and pruning obtained with the new propagators on the Balanced Academic Curriculum Problem.

Pierre Schaus, Yves Deville, Pierre Dupont

Real-time Traffic

Balanced Academic Curriculum | Bound-consistent Propagators | CP 2007 | Linear Time | Programming Languages |

claim paper

Related Content

» On Decomposing Knapsack Constraints for LengthLex Bounds Consistency

» Lengthlex bound consistency for knapsack constraints

» Finite Domain Bounds Consistency Revisited

» A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent Constraint

» LengthLex Bounds Consistency for Knapsack Constraints

» Faster Algorithms for BoundConsistency of the Sortedness and the Alldifferent Constraint

» Bound Consistency for Binary LengthLex Set Constraints

» BoundsConsistent Local Search

» Disjoint Partition and Intersection Constraints for Set and Multiset Variables

Post Info
More Details (n/a)

Added	07 Jun 2010
Updated	07 Jun 2010
Type	Conference
Year	2007
Where	CP
Authors	Pierre Schaus, Yves Deville, Pierre Dupont

Comments (0)