DeepRead
Cover of Principles of constraint programming

Principles of constraint programming

Krzysztof R. Apt · 2010

Programming and computer science › Lisp and Scheme

#12,553 most recommended

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

02.5520152016201820202015 peak · 1
This bookAverage book in Lisp and Scheme

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…

    cerved · 2020 · in Employee Scheduling

  • 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…

    beerbajay · 2015 · in Regular Expression Crossword Puzzle

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

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)

Explore in the mosaic

Read next: its neighbours on the mosaic