Landscapes and the Maximal Constraint Satisfaction Problem.
Meriema BelaidouniJin-Kao HaoPublished in: Artificial Evolution (1999)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- np complete
- constraint programming
- search space
- partial constraint satisfaction
- constraint solving
- arc consistency
- non binary
- forward checking
- soft constraints
- np hard
- finite domain
- constraint problems
- decomposition methods
- constraint networks
- product configuration
- symmetry breaking
- constraint graph
- backtracking algorithm
- finding optimal solutions
- tractable subclasses