Schrijver, Alexander Combinatorial Optimization: Polyhedra and Efficiency (Algorithms and Combinatorics, 24, Band 24)

'Combinatorial Optimization: Polyhedra and Efficiency' von Alexander Schrijver ist ein umfassendes Werk, das sich mit den theoretischen und algorithmischen Grundlagen der kombinatorischen Optimierung befasst. Das Buch ist Teil der Reihe 'Algorithms and Combinatorics' und bietet eine detaillierte Untersuchung polyedrischer Methoden zur Lösung von Optimierungsproblemen. Der Inhalt gliedert sich in mehrere Hauptthemen: 1. **Polyedrische Theorie**: Einführung in die Theorie der Polyeder, einschließlich grundlegender Konzepte wie Ecken, Kanten und Facetten sowie deren Bedeutung für die Optimierung. 2. **Algorithmen**: Detaillierte Darstellung von Algorithmen zur Lösung kombinatorischer Optimierungsprobleme, wie z.B. dem Simplex-Algorithmus und anderen effizienten Verfahren. 3. **Kombinatorische Strukturen**: Untersuchung verschiedener kombinatorischer Strukturen wie Graphen, Matroide und Netzwerke, die in vielen Optimierungsproblemen auftreten. 4. **Anwendungen**: Diskussion zahlreicher Anwendungen dieser Theorien und Algorithmen auf reale Probleme in verschiedenen Bereichen wie Logistik, Netzwerkdesign und Ressourcenmanagement. Das Buch ist sowohl theoretisch fundiert als auch praktisch relevant, da es komplexe mathematische Konzepte mit realen Anwendungen verbindet. Es richtet sich an fortgeschrittene Studierende der Mathematik oder Informatik sowie an Wissenschaftler und Praktiker im Bereich der Optimierung.