[图书][B] Constraint Networks: Targeting Simplicity for Techniques and Algorithms

C Lecoutre - 2013 - books.google.com
A major challenge in constraint programming is to develop efficient generic approaches to
solve instances of the constraint satisfaction problem (CSP). With this aim in mind, this book …

[PDF][PDF] Constraint satisfaction-a survey

Z Ruttkay - CWI Quarterly, 1998 - ir.cwi.nl
Constraint satisfaction has been used as a term to cover a wide range of methods to solve
problems stated in the form of a set of constraints. As the general constraint satisfaction …

[图书][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 …

Computing and exploiting tree-decompositions for solving constraint networks

P Jégou, SN Ndiaye, C Terrioux - … , CP 2005, Sitges, Spain, October 1-5 …, 2005 - Springer
Methods exploiting tree-decompositions seem to provide the best approach for solving
constraint networks wrt the theoretical time complexity. However, they have not shown a real …

Leveraging the learning power of examples in automated constraint acquisition

C Bessiere, R Coletta, EC Freuder… - … Conference on Principles …, 2004 - Springer
Constraint programming is rapidly becoming the technology of choice for modeling and
solving complex combinatorial problems. However, users of constraint programming …

Towards effective deep learning for constraint satisfaction problems

H Xu, S Koenig, TKS Kumar - … Conference on Principles and Practice of …, 2018 - Springer
Many attempts have been made to apply machine learning techniques to constraint
satisfaction problems (CSPs). However, none of them have made use of the recent …

MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems

C Bessiere, JC Régin - International conference on principles and practice …, 1996 - Springer
In the last twenty years, many algorithms and heuristics were developed to find solutions in
constraint networks. Their number increased to such an extent that it quickly became …

[PDF][PDF] A tutorial on constraint programming

BM Smith - 1995 - cse.unl.edu
A constraint satisfaction problem (CSP) consists of a set of variables; for each variable, a nite
set of possible values (its domain); and a set of constraints restricting the values that the …

A new algorithm for sampling csp solutions uniformly at random

V Gogate, R Dechter - Principles and Practice of Constraint Programming …, 2006 - Springer
The paper presents a method for generating solutions of a constraint satisfaction problem
(CSP) uniformly at random. Our method relies on expressing the constraint network as a …

[PDF][PDF] Constraint programming: In pursuit of the holy grail

R Barták - Proceedings of the Week of Doctoral Students (WDS99 …, 1999 - ktiml.mff.cuni.cz
Constraint programming (CP) is an emergent software technology for declarative description
and effective solving of large, particularly combinatorial, problems especially in areas of …