|
Essentials of Constraint Programming
The book is a short, concise and complete presentation of constraint programming and reasoning. The use of constraints had its scientific and commercial breakthrough in the 1990s. Programming with constraints makes it possible to model and solve problems with uncertain, incomplete information and combinatorial problems, as they are abundant in industry
and commerce, such as scheduling, planning, transportation, resource allocation, layout, design and analysis. The theoretically well-founded presentation includes application examples from real life. It introduces the common classes of constraint programming languages and constraint systems in a uniform way. Constraint solving algorithms are specified and implemented in the constraint handling rules language (CHR).This book is ideally suited as a textbook for graduate students and as a resource for researchers and practitioners. The Internet support includes teaching material, software, latest news and online use and examples of the CHR language.
Contents:
Introduction
Preliminaries of syntax & semantics
Logic programming
Constraint logic programming
Concurrent constraint logic programming
Contraint handling rules
Costraint systems
Boolean algebra
Rational trees
Linear polynominal equations
Finite domains
Non linear equations
Applications
Market overview
The Munich rent advisor
University course timetabling
|
