Committee login






Small thumbnail

Mathematics for Modeling and Scientific Computing

Small thumbnail

From Prognostics and Health Systems Management to Predictive Maintenance 1

Monitoring and Prognostics

Small thumbnail

Reliability in Biomechanics

Reliability of Multiphysical Systems Set - Volume 3

Small thumbnail

Production and Maintenance Optimization Problems

Logistic Constraints and Leasing Warranty Services

Small thumbnail

Digital Electronics 3

Finite-state Machines

Small thumbnail

Transformation of Collective Intelligences

Perspective of Transhumanism

Small thumbnail

Simulation of Transport in Nanodevices

Small thumbnail

Heat Transfer in the Chemical, Food and Pharmaceutical Industries

Industrial Equipment for Chemical Engineering Set

Small thumbnail

Simulation of Stochastic Processes with Given Accuracy and Reliability

Small thumbnail

Energy Autonomy of Real-Time Systems

Energy Management in Embedded Systems Set

Small thumbnail

Constraint Networks

Techniques and Algorithms

Christophe Lecoutre, University of Artois, France.

ISBN: 9781848211063

Publication Date: June 2009   Hardback   592 pp.

270.00 USD

Add to cart


Ebook Ebook


A major challenge in constraint programming is to develop efficient generic approaches to solve instances of the constraint satisfaction problem (CSP). With this important aim in mind, this book provides an accessible synthesis of the field, including direct access to the authorís research in this area, divided into four main topics: representation, inference, search and learning. The results obtained, and presented in this book, have a wide applicability, regardless of the nature of the problem to be solved or the type of constraints involved, making it an extremely user-friendly resource for those involved in this field.


1. Constraint Networks
2. Random and Structured Networks
Part 1. Inference
3. Consistencies
4. Generic GAC Algorithms
5. Generalized Arc Consistency for Table Constraints
6. Singleton Arc Consistency
7. Path and Dual Consistency
Part 2. Search
8. Backtrack Search
9. Guiding Search toward Conflicts
10. Restarts and Nogood Recording
11. State-based Reasoning
12. Symmetry Breaking

About the Authors

Christophe Lecoutre is Assistant Professor at the University of Artois, France.


DownloadTable of Contents - PDF File - 59 Kb

DownloadIntroduction - Sample Chapter - PDF File - 447 Kb

Related Titles

0.04978 s.