Distributed Partial Constraint Satisfaction Problem.
Katsutoshi HirayamaMakoto YokooPublished in: CP (1997)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- distributed constraint satisfaction
- distributed constraint satisfaction problems
- constraint programming
- constraint solving
- np complete
- distributed systems
- constraint propagation
- np hard
- non binary
- search space
- distributed environment
- arc consistency
- finite domain
- partial assignment
- multi agent
- decomposition methods
- constraint problems
- partial constraint satisfaction
- constraint networks
- global constraints
- finding optimal solutions
- product configuration
- temporal constraints
- constraint solver
- pseudo boolean optimization
- disjunctive temporal
- constraint graph
- hard constraints
- soft constraints
- qualitative and quantitative
- peer to peer
- lower bound