Improving Asynchronous Backtracking for Dealing with Complex Local Problems