Conflict history based heuristic for constraint satisfaction problem solving.
Djamal HabetCyril TerriouxPublished in: J. Heuristics (2021)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- heuristic search
- constraint relaxation
- phase transition
- constraint programming
- combinatorial problems
- relaxation labeling
- forward checking
- constraint solving
- search strategies
- constraint networks
- soft constraints
- russian doll search
- product configuration
- constraint propagation
- constraint optimization
- backtracking algorithms
- simulated annealing
- robust fault detection
- search algorithm