Dead-End Elimination for Weighted CSP.

Simon de Givry Steven D. Prestwich Barry O'Sullivan

Published in: CP (2013)

Keyphrases

dead end
search algorithm
constraint satisfaction problems
path planning algorithm
np complete
weighted graph
constraint propagation
tree decomposition
search space
constraint satisfaction
surveillance system
arc consistency
constraint networks
tree decompositions