Best Heuristic Identification for Constraint Satisfaction.
Frédéric KoricheChristophe LecoutreAnastasia PaparrizouHugues WattezPublished in: IJCAI (2022)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- heuristic search
- phase transition
- constraint relaxation
- constraint propagation
- constraint programming
- search strategies
- arc consistency
- russian doll search
- relaxation labeling
- constraint solving
- probabilistic reasoning
- soft constraints
- forward checking
- combinatorial problems
- product configuration
- max csp
- highly efficient
- optimal solution