An Optimal Backtrack Algorithm for Tree-Structured Constraint Satisfaction problems.
Roberto J. Bayardo Jr.Daniel P. MirankerPublished in: Artif. Intell. (1994)
Keyphrases
- constraint satisfaction problems
- dynamic programming
- worst case
- tree structure
- search space
- non binary
- computational complexity
- constraint optimization
- objective function
- backtracking algorithm
- tree search
- cost function
- optimal solution
- randomly generated
- constraint satisfaction
- np hard
- forward checking
- constraint graph