[图书][B] Handbook of constraint programming

F Rossi, P Van Beek, T Walsh - 2006 - books.google.com
Constraint programming is a powerful paradigm for solving combinatorial search problems
that draws on a wide range of techniques from artificial intelligence, computer science …

As time goes by: constraint handling rules: a survey of CHR research from 1998 to 2007

J Sneyers, P Van Weert, T Schrijvers… - Theory and practice of …, 2010 - cambridge.org
Constraint Handling Rules (CHR) is a high-level programming language based on
multiheaded multiset rewrite rules. Originally designed for writing user-defined constraint …

Constraint logic programming

K Marriott, PJ Stuckey, M Wallace - Foundations of Artificial Intelligence, 2006 - Elsevier
Publisher Summary This chapter reviews that constraint logic programming (CLP) is the
merger of two declarative paradigms: constraint solving and logic programming. As both …

An algebraic approach to multi-sorted constraints

AA Bulatov, P Jeavons - … and Practice of Constraint Programming–CP …, 2003 - Springer
Most previous theoretical study of the complexity of the constraint satisfaction problem has
considered a simplified version of the problem in which all variables have the same domain …

[PDF][PDF] Principles of constraint programming

KR Apt - 2000 - Citeseer
Constraint programming is an alternative approach to programming in which the
programming process is limited to a generation of requirements (constraints) and a solution …

Automatic generation of rule-based constraint solvers over finite domains

S Abdennadher, C Rigotti - ACM Transactions on Computational Logic …, 2004 - dl.acm.org
A general approach to implement propagation and simplification of constraints consists of
applying rules over these constraints. However, a difficulty that arises frequently when …

Removing propagation redundant constraints in redundant modeling

CW Choi, JHM Lee, PJ Stuckey - ACM Transactions on Computational …, 2007 - dl.acm.org
A widely adopted approach to solving constraint satisfaction problems combines systematic
tree search with various degrees of constraint propagation for pruning the search space …

A hybrid BDD and SAT finite domain constraint solver

P Hawkins, PJ Stuckey - International Symposium on Practical Aspects of …, 2006 - Springer
Finite-domain constraint solvers based on Binary Decision Diagrams (BDDs) are a powerful
technique for solving constraint problems over finite set and integer variables represented …

Propagation redundancy in redundant modelling

CW Choi, JHM Lee, PJ Stuckey - … Conference on Principles and Practice of …, 2003 - Springer
Combining mutually redundant models with channelling constraints increases constraint
propagation. However, the extra computation efforts of the additional variables and …

Indexical-based solver learning

TBH Dao, A Lallouet, A Legtchenko, L Martin - Principles and Practice of …, 2002 - Springer
The pioneering works of Apt and Monfroy, and Abdennadher and Rigotti have shown that
the construction of rule-based solvers can be automated using machine learning …