Conclusions
NTT Communication Science Labs.
A new algorithm for solving CSPs which weakly commits to the partial solution was developed.
- inherits the good points of the backtracking algorithms and iterative improvement algorithms
- more than a three-hold speedup was obtained in the example problems