Das Buch "Theoretical Aspects of Local Search" bietet eine umfassende Sammlung theoretischer Ergebnisse im Bereich der lokalen Suche, die erfolgreich auf eine Vielzahl von Optimierungsproblemen angewendet wurde. Es beleuchtet die grundlegenden konzeptionellen Grundlagen, die allgemeine Anwendbarkeit und die Fähigkeit der lokalen Suche, neue Suchparadigmen zu inspirieren. Die Autoren, Wil Michiels, Emile Aarts und Jan Korst, präsentieren die typischen Merkmale kombinatorischer Optimierungsprobleme, die mit der lokalen Suche in Verbindung stehen, sowie deren Beziehung zur Komplexitätstheorie. Darüber hinaus wird die Kombination mit randomisierten Suchansätzen behandelt, was zu einer Vielzahl interessanter theoretischer Ergebnisse geführt hat. Dieses Buch ist die erste umfassende Zusammenstellung dieser Ergebnisse und bietet den Leserinnen und Lesern einen kohärenten Überblick über die bisherigen Errungenschaften in diesem herausfordernden Forschungsfeld.