Related Studies
Weak-commitment search for solving CSPs (Yokoo, 94)
- restart search process instead of backtracking
- use the current value assignment as new initial values
- faster than the min-conflict backtracking algorithm or iterative improvement algorithms in typical example problems