Constraint Reductions
2020-06-03Unverified0· sign in to hype
Olivier Bailleux, Yacine Boufkhad
Unverified — Be the first to reproduce this paper.
ReproduceAbstract
This is a commentary on the CP 2003 paper "Efficient cnf encoding of boolean cardinality constraints". After recalling its context, we outline a classification of Constraints with respect to their deductive power regarding General Arc Consistency (GAC).