Add 2-opt local search on each iteration.