Skip to main content
Journal ArticleOPEN ACCESS

An Incremental Constraint Solver

Communications of the ACM (1990) 33(1) 54-63
DOI: 10.1145/76372.77531
176Citations
Citations of this article
57Readers
Mendeley users who have this article in their library.

Abstract

An incremental constraint solver, the DeltaBlue algorithm maintains an evolving solution to the constraint hierarchy as constraints are added and removed. DeltaBlue minimizes the cost of finding a new solution after each change by exploiting its knowledge of the last solution. © 1990, ACM. All rights reserved.

Cite

CITATION STYLE

APA

Freeman-Benson, B. N., Maloney, J., & Borning, A. (1990). An Incremental Constraint Solver. Communications of the ACM, 33(1), 54–63. https://doi.org/10.1145/76372.77531

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free