by E. H. L. Aarts, J. K. Lenstra
In the past three decades local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization. Local search is still the method of choice for NP-hard p…