Principles of Constraint Programming (Google eBook)

Front Cover
Cambridge University Press, Aug 28, 2003 - Computers
1 Review
Constraints are everywhere: most computational problems can be described in terms of restrictions imposed on the set of possible solutions, and constraint programming is a problem-solving technique that works by incorporating those restrictions in a programming environment. It draws on methods from combinatorial optimisation and artificial intelligence, and has been successfully applied in a number of fields from scheduling, computational biology, finance, electrical engineering and operations research through to numerical analysis. This textbook for upper-division students provides a thorough and structured account of the main aspects of constraint programming. The author provides many worked examples that illustrate the usefulness and versatility of this approach to programming, as well as many exercises throughout the book that illustrate techniques, test skills and extend the text. Pointers to current research, extensive historical and bibliographic notes, and a comprehensive list of references will also be valuable to professionals in computer science and artificial intelligence.
  

What people are saying - Write a review

User Review - Flag as inappropriate

The book is excellent.

Contents

1 Introduction
1
examples
8
3 Constraint programming in a nutshell
54
4 Some complete constraint solvers
82
5 Local consistency notions
135
6 Some incomplete constraint solvers
178
7 Constraint propagation algorithms
254
8 Search
299
9 Issues in constraint programming
351
Bibliography
387
Author index
401
Subject index
404
Copyright

Common terms and phrases

Bibliographic information