Branch-and-Bound Applications in Combinatorial Data Analysis, Fachbücher von Stephanie Stahl, Michael J. Brusco

Das Buch "Branch-and-Bound Applications in Combinatorial Data Analysis" bietet eine umfassende Untersuchung der Anwendung der Branch-and-Bound-Methode auf Probleme der kombinatorischen Datenanalyse. Diese Probleme erfordern häufig die Auswahl von Teilmengen aus einer grösseren Menge, die Gruppierung von Objekten in gegenseitig ausschliessende und vollständige Teilmengen oder die Sequenzierung von Objekten. Angesichts der exponentiellen Zunahme der möglichen Lösungen mit wachsender Problemgrösse ist die explizite Auflistung und Bewertung aller Lösungen für die meisten Probleme nicht praktikabel. Die Branch-and-Bound-Methode stellt eine partielle Enumerationsstrategie dar, die es ermöglicht, einige dieser Probleme optimal zu lösen, ohne alle möglichen Lösungen explizit zu betrachten. Das Buch erklärt die Funktionsweise von Branch-and-Bound-Algorithmen und unterscheidet zwischen vollständigen und partiellen Lösungen, was für das Verständnis der Optimierungsprobleme von zentraler Bedeutung ist.