Die Nachbarschaftssuche basiert auf der Idee, eine Lösung in einem bestimmten Raum zu finden, indem man systematisch die Nachbarschaften eines aktuellen Lösungskandidaten untersucht. Dieser Ansatz kann besonders effektiv sein, wenn die Optimierungsprobleme komplex sind und eine große Anzahl von möglichen Lösungen aufweisen. In der Forschung gibt es verschiedene Varianten und Erweiterungen der Nachbarschaftssuche, wie zum Beispiel die variable Nachbarschaftssuche oder die iterierte Nachbarschaftssuche. Diese Methoden werden in verschiedenen Anwendungsfeldern eingesetzt, wie zum Beispiel im Rundreiseproblem oder im Briefträgerproblem. Du findest wissenschaftliche Arbeiten zur Nachbarschaftssuche als PDF und eBook, viele auch als Print-on-Demand, bei GRIN.