Summary
NTT Communication Science Labs.
There has been a considerable amount of debate on the advantages of backtracking versus iterative improvement.
- Each has its own strengths and weaknesses.
These methods can be integrated into a new algorithm called a weak-commitment search algorithm.
- inherits the good points of both:
- completeness, applicability of existing heuristics, the ability of revising a mistake without an exhaustive search