The Relative Complexity of Local Search Heuristics and the Iteration Principle