Constraint Logic Programming using Eclipse
Cambridge University Press
Edition: Illustrated, 12/21/2006
EAN 9780521866286, ISBN10: 0521866286
Hardcover, 348 pages, 25.4 x 17.8 x 2.3 cm
Language: English
Originally published in English
Constraint logic programming lies at the intersection of logic programming, optimisation and artificial intelligence. It has proved a successful tool in many areas including production planning, transportation scheduling, numerical analysis and bioinformatics. Eclipse is one of the leading software systems that realise its underlying methodology. Eclipse is exploited commercially by Cisco, and is freely available and used for teaching and research in over 500 universities. This book has a two-fold purpose. It's an introduction to constraint programming, appropriate for one-semester courses for upper undergraduate or graduate students in computer science or for programmers wishing to master the practical aspects of constraint programming. By the end of the book, the reader will be able to understand and write constraint programs that solve complex problems. Second, it provides a systematic introduction to the Eclipse system through carefully-chosen examples that guide the reader through the language and illustrate its power, versatility and utility.
Introduction
Part I. Logic Programming Paradigm
1. Logic programming and pure Prolog
2. A reconstruction of pure Prolog
Part II. Elements of Prolog
3. Arithmetic in Prolog
4. Control and meta-programming
5. Manipulating structures
Part III. Programming with Passive Constraints
6. Constraint programming
a primer
7. Intermezzo
iteration in ECLiPSe
8. Top-down search with passive constraints
9. The suspend library
Part IV. Programming with Active Constraints
10. Constraint propagation in ECLiPSe
11. Top-down search with active constraints
12. Optimisation with active constraints
13. Constraints on reals
14. Linear constraints over continuous and integer variables
Solutions to selected exercises
Bibliographic remarks
Bibliography
Index.
'... a valuable addition to the canon of CP texts. It provides a well-exampled introduction to ECLiPSe as its CP language.' Peter J. Stuckey, Theory and Practice of Logic Programming