A Constraint Satisfaction Algorithm Using Solution Trees and its Complexity.
Jian-Hong LiSeiichi NishiharaPublished in: IWAR (1992)
Keyphrases
- constraint satisfaction
- worst case
- computational complexity
- learning algorithm
- optimal solution
- relaxation labeling
- objective function
- tree structure
- constraint satisfaction problems
- cost function
- np hard
- space complexity
- k means
- optimization method
- constraint propagation
- evolutionary algorithm
- forward checking
- dynamic programming
- special case
- randomly generated
- combinatorial problems
- path consistency
- backtracking algorithms
- russian doll search