Structural Tractability of Constraint Optimization.

Gianluigi Greco Francesco Scarcello

Published in: CP (2011)

Keyphrases

constraint optimization
constraint satisfaction
constraint satisfaction problems
constraint programming
branch and bound search
np complete
computational complexity
constraint networks
arc consistency
distributed search