Russian Doll Search for Solving Constraint Optimization Problems.

Gérard Verfaillie Michel Lemaître Thomas Schiex

Published in: AAAI/IAAI, Vol. 1 (1996)

Keyphrases

russian doll search
constraint satisfaction
constraint propagation
lower bound
optimization problems
constraint satisfaction problems
constraint programming
heuristic search
computational complexity
search space
dynamic programming