Optimal 2-constraint satisfaction via sum-product algorithms.
Mikko KoivistoPublished in: Inf. Process. Lett. (2006)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- worst case
- constraint optimization
- combinatorial problems
- constrained problems
- constraint propagation
- optimal solution
- constraint problems
- soft constraints
- constraint programming
- linear programming
- sat solvers
- combinatorial optimization
- fault diagnosis
- higher order
- dynamic programming
- learning algorithm
- constraint relaxation
- max csp
- russian doll search