Theoretical Aspects of Local Search

Local search has been applied successfully to a diverse collection of optimization problems. It''s appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with...