An Approach to Over-constrained Distributed Constraint Satisfaction Problems: Distributed Hierarchical Constraint Satisfaction.
Katsutoshi HirayamaMakoto YokooPublished in: ICMAS (2000)
Keyphrases
- constraint satisfaction
- distributed constraint satisfaction problems
- constraint satisfaction problems
- distributed constraint satisfaction
- constrained problems
- hard constraints
- constraint programming
- distributed breakout
- constraint propagation
- np complete
- combinatorial problems
- phase transition
- np hard
- search space
- distributed sensor networks
- non binary
- distributed environment
- search algorithm
- constraint networks
- product configuration
- arc consistency
- constraint solving
- forward checking
- global constraints
- heuristic search
- constraint relaxation
- soft constraints
- sat problem
- graph coloring
- constraint optimization
- orders of magnitude
- lower bound
- computational complexity