Local search

Improving a board you already have: destroy-and-repair (ALNS), tempering, evolutionary moves, and the rigidity walls that stop them.