An incremental constraint solver

  • Authors:
  • Bjorn N. Freeman-Benson;John Maloney;Alan Borning

  • Affiliations:
  • Univ. of Washington, Seattle;Univ. of Washington, Seattle;Univ. of Washington, Seattle

  • Venue:
  • Communications of the ACM
  • Year:
  • 1990

Quantified Score

Hi-index 48.25

Visualization

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.