2007 · 38 citations · 8 references
ComputingComputer ScienceAlgorithmsProgramming LanguagesTheory Of ComputationConstraint ModelingConstraint ProgrammingConstraint SatisfactionConstraint SolvingConstraint Modeling LanguagesConstraintsCsp ModellingCsp SolvingPropagation AlgorithmsQuantified Constraint SatisfactionQuantifier HandlingSearch Space Pruning
The QCSP + language we introduce extends the framework of Quantified Constraint Satisfaction Problems (QCSPs) by enabling us to neatly express restricted quantifications via a chain of nested CSPs to be interpreted as alternately conjuncted and disjuncted. Restricted quantifiers turn out to be a convenient solution to the crippling modeling issues we encounter in QCSP and—surprisingly— they help to reuse propagation technology and to prune the search space. Our QCSP + solver—which also handles arithmetic and global constraints— exhibits state-of-the-art performances. 1
8
Henry Kautz, Bart Selman · 1992 · 828 citations
MINION: A Fast, Scalable, Constraint Solver
Ian P. Gent, Christopher Jefferson, Ian Miguel · 2006 · 252 citations
The essence of constraint propagation
Krzysztof R. Apt · Theoretical Computer Science · 1999 · 183 citations