An incremental constraint solver
- 3 January 1990
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 33 (1), 54-63
- https://doi.org/10.1145/76372.77531
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.Keywords
This publication has 4 references indexed in Scilit:
- A module mechanism for constraints in SmalltalkPublished by Association for Computing Machinery (ACM) ,1989
- A smalltalk window system based on constraintsPublished by Association for Computing Machinery (ACM) ,1988
- Constraint hierarchiesPublished by Association for Computing Machinery (ACM) ,1987
- The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation LaboratoryACM Transactions on Programming Languages and Systems, 1981