A Fast Filtering Algorithm for Continuous Constraint Satisfaction Problems.
Van Lam HoK. Robert LaiPublished in: RIVF (2019)
Keyphrases
- constraint satisfaction problems
- filtering algorithm
- constraint satisfaction
- constraint programming
- constraint propagation
- search space
- median filter
- np complete
- arc consistency
- non binary
- combinatorial problems
- backtracking search
- decomposition methods
- backtracking algorithm
- finding optimal solutions
- constraint networks
- search algorithm
- soft constraints
- constraint solving
- forward checking
- constraint solvers
- tractable classes
- solving constraint satisfaction problems
- partial constraint satisfaction