
Principles of constraint programming
Krzysztof R. Apt · 2010
Programming and computer science › Lisp and Scheme
#12,553 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
An introduction to constraint programming, a way of solving problems by stating variables, their possible values, and the relations that must hold among them, then letting a solver find assignments that satisfy all of them. The scope is mainly finite-domain constraint satisfaction: how problems are modelled, the consistency notions and propagation algorithms that prune candidate values, and the search procedures that work with them. Its central claim is that constraint propagation can be understood as one abstract framework: domain-reduction functions that are monotonic and contracting, applied repeatedly until a fixed point is reached, so that the order of application does not change the final result. Within that framework the text presents and proves the correctness of well-known algorithms, such as arc consistency and its generalizations, and analyses their complexity. It also treats propagation and backtracking search as parts of one solving method rather than separate techniques.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 50% critical
In the commenters’ own words
I'm glad to see the domain of constraint programming and operational research in general generate interest so I thought I would take the opportunity to share…
I wrote my master's thesis in Constraint Programming. The textbook for my CP course was Apt's "Principles of Constraint Programming"[1], but I have to admit…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2010
- ISBN
- 9780521125499
- Editions known
- 2 at Open Library
- Open Library
- OL16984102W
Constraint ProgrammierungConstraint programming (Computer science)Constraint programming (computer science)
Read next: its neighbours on the mosaic
Constraint ProcessingRina Dechter · 2003 · recommended by 2 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Object-oriented programming in Common LISPSonya E. Keene · 1988 · recommended by 8 people · similar by subject and what people say about it
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
Certified Programming with Dependent TypesAdam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
Nonlinear ProgrammingDimitri P. Bertsekas · 1995 · recommended by 1 person · similar by subject and what people say about it
Functional Programming In ScalaPaul Chiusano · 2014 · recommended by 33 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Software Design for FlexibilityChris Hanson · 2021 · recommended by 8 people · similar by subject and what people say about it
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
Paradigms of Artificial IntelligencePeter Norvig · 1991 · recommended by 63 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
A practical theory of programmingEric C. R. Hehner · 1993 · recommended by 1 person · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Functional Programming in C++Ivan Cukic · 2019 · recommended by 3 people · similar by subject and what people say about it
Communicating sequential processesC. A. R. Hoare · 1985 · recommended by 25 people · similar by subject and what people say about it
Programming challengesSteven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
Little ProverDaniel P. Friedman · 2015 · recommended by 9 people · similar by subject and what people say about it
The craft of PrologRichard A. O'Keefe · 1990 · recommended by 18 people · similar by subject and what people say about it