Connict-directed Backjumping Revisited

Abstract

In recent years, many improvements to backtracking algorithms for solving constraint satisfaction problems have been proposed. The techniques for improving backtracking algorithms can be conveniently classi ed as look-ahead schemes and look-back schemes. Unfortunately, look-ahead and look-back schemes are not entirely orthogonal as it has been observed… (More)

Topics

13 Figures and Tables

Slides referencing similar topics