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. Verfasst von den Experten Rafael Martí und Gerhard Reinelt, beleuchtet es sowohl exakte als auch heuristische Techniken, die in den letzten Jahrzehnten durch algorithmische Fortschritte sowie Verbesserungen in Hardware und Software erheblich optimiert wurden. Diese zweite Auflage erweitert die erste um das Thema des "Maximum Diversity Problem" (MDP), zusätzlich zum bereits behandelten "Linear Ordering Problem" (LOP). Die Autoren bieten den Leserinnen und Lesern nicht nur theoretische Grundlagen, sondern auch praktische Strategien zur Anwendung dieser Methoden auf eine Vielzahl von Problemen. Das Buch dient als wertvolles Tutorial für Studierende und Praktiker, die effektive Implementierungen von Optimierungsverfahren entwickeln möchten.