Foundations of Constraint Satisfaction

Research Monograph

Constraint satisfaction is a general problem in which the goal is to find values for a set of variables that will satisfy a given set of constraints. It is the core of many applications in artificial intelligence, and has found its application in many areas, such as planning and scheduling. Because of its generality, most AI researchers should be able to benefit from having good knowledge of techniques in this field.

This book is the most comprehensive book on the field of constraint satisfaction so far. It covers both the theoretical and the implemenatation aspects of the subject. It provides a framework for studying this field, relates different research, and resolves ambiguity in a number of concepts and algorithms in the literature. This book provides a solid foundation for researchers in this field. It is also an invaluable text for graduate and research level students in cognitive science and artificial intelligence.

This book was published by Academic Press:

Tsang, E.P.K.,
Foundations of Constraint Satisfaction,
Academic Press, London and San Diego, 1993
ISBN 0-12-701610-4,

It is now out of print.

Reprints in ring binders are available from:
Department of Computer Science
University of Essex
Colchester CO4 3SQ

Note that to save printing cost, the program part, pages 321 to 382, have not been included in the re-print. They are available by ftp: (postscript version, 66K) (ascii version, 90K)
The price is 20 Pounds (to cover cost) plus postage & packaging:
surface mail worldwide: 4 Pounds
air mail Europe: 4.5 Pounds
air mail outside Europe: 10 Pounds
To purchase, please send a bank draft payable to University of Essex at the above address.

Payments should be made in Pound Sterling. If you are paying by foreign currency, please add the equivalence of 6 Pounds to cover bank charges. Unfortunately, we do not have the facilities to take credit cards.

Edward Tsang