Sampling Constraint Satisfaction Solutions in the Local Lemma Regime.
Weiming FengKun HeYitong YinPublished in: CoRR (2020)
Keyphrases
- constraint satisfaction
- combinatorial problems
- constraint satisfaction problems
- constraint programming
- heuristic search
- constraint propagation
- constraint relaxation
- backtrack search
- phase transition
- probabilistic reasoning
- configuration problems
- arc consistency
- soft constraints
- robust fault detection
- search heuristics
- constraint solving
- benchmark problems
- optimal solution
- constraint problems
- product configuration
- russian doll search
- neural network
- constraint networks
- search strategies
- simulated annealing
- dynamic programming
- multi objective
- evolutionary algorithm
- genetic algorithm