H-DPOP: Using Hard Constraints for Search Space Pruning in DCOP.
Akshat KumarAdrian PetcuBoi FaltingsPublished in: AAAI (2008)
Keyphrases
- hard constraints
- search space pruning
- constraint graph
- constraint satisfaction problems
- constraint propagation
- soft constraints
- constraint satisfaction
- distributed constraint optimization
- search algorithm
- arc consistency
- search space
- frequent patterns
- multi objective evolutionary
- constraint violations
- np complete
- constraint programming
- graph cuts
- cost function
- np hard
- efficient computation
- branch and bound search
- temporal constraints
- decision making
- data mining
- fitness function
- multi objective