Put in large neighbourhood search (exhausts the permutations in the neighbourhood).