A Meta Constraint Satisfaction Optimization Problem for the Optimization of Regular Constraint Satisfaction Problems.
Sven LöfflerKe LiuPetra HofstedtPublished in: ICAART (2) (2019)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- russian doll search
- constraint programming
- constraint propagation
- constraint solving
- search space
- phase transition
- soft constraints
- np complete
- combinatorial problems
- arc consistency
- constraint problems
- product configuration
- forward checking
- optimization problems
- heuristic search
- np hard
- backtracking search
- search algorithm
- evolutionary algorithm
- global constraints
- special case
- hard constraints