[图书][B] Handbook of constraint programming
Constraint programming is a powerful paradigm for solving combinatorial search problems
that draws on a wide range of techniques from artificial intelligence, computer science …
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
Constraint Handling Rules (CHR) is a high-level programming language based on
multiheaded multiset rewrite rules. Originally designed for writing user-defined constraint …
multiheaded multiset rewrite rules. Originally designed for writing user-defined constraint …
Constraint logic programming
Publisher Summary This chapter reviews that constraint logic programming (CLP) is the
merger of two declarative paradigms: constraint solving and logic programming. As both …
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 …
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 …
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 …
applying rules over these constraints. However, a difficulty that arises frequently when …
Removing propagation redundant constraints in redundant modeling
A widely adopted approach to solving constraint satisfaction problems combines systematic
tree search with various degrees of constraint propagation for pruning the search space …
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 …
technique for solving constraint problems over finite set and integer variables represented …
Propagation redundancy in redundant modelling
Combining mutually redundant models with channelling constraints increases constraint
propagation. However, the extra computation efforts of the additional variables and …
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 …
the construction of rule-based solvers can be automated using machine learning …