Exact and Heuristic Methods in Combinatorial Optimization

Das Buch "Exact and Heuristic Methods in Combinatorial Optimization" bietet eine umfassende Analyse moderner Methoden zur Lösung kombinatorischer Optimierungsprobleme. In den letzten Jahrzehnten haben algorithmische Fortschritte sowie Verbesserungen in Hardware und Software die Entwicklung effektiver Lösungsansätze für komplexe Optimierungsprobleme erheblich gefördert. Diese Monografie stellt aktuelle Methoden vor und illustriert deren Anwendung anhand zweier bekannter Probleme: dem linearen Ordnungsproblem (LOP) und dem maximalen Diversitätsproblem (MDP). Die zweite Auflage erweitert die erste um das MDP und bietet den Leserinnen und Lesern wertvolle Einblicke in die Strategien und Techniken, die zur Bewältigung einer Vielzahl von kombinatorischen Optimierungsproblemen eingesetzt werden können. Das Buch dient nicht nur als Einführung in die Thematik, sondern auch als praktischer Leitfaden zur Entwicklung erfolgreicher Implementierungen sowohl exakter als auch heuristischer Verfahren.