Approximations and Randomization to Boost CSP Techniques.
Carla P. GomesDavid B. ShmoysPublished in: Ann. Oper. Res. (2004)
Keyphrases
- constraint satisfaction problems
- privacy preserving
- constraint satisfaction
- constraint propagation
- decomposition methods
- arc consistency algorithm
- closed form
- constraint programming
- arc consistency
- constraint networks
- tree decomposition
- tree decompositions
- machine learning
- search algorithm
- np complete
- approximation methods