Overview
- Herausragendes Lehrbuch zur kombinatorischen Optimierung für Studierende im Hauptstudium
- Includes supplementary material: sn.pub/extras
Part of the book series: Masterclass (MASTERCLASS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (22 chapters)
Keywords
About this book
Dieses umfassende Lehrbuch über kombinatorische Optimierung ist die deutsche Übersetzung der vierten, wesentlich erweiterten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms", dessen erste Auflage im Jahr 2000 erschienen ist. Es ist aus verschiedenen Vorlesungen über kombinatorische Optimierung und Spezialvorlesungen für Fortgeschrittene hervorgegangen, die die Autoren an der Universität Bonn gehalten haben.
Das Buch enthält vornehmlich theoretische Resultate und detaillierte Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, aber keine Heuristiken. Es werden vollständige Beweise, auch für viele tiefe und neue Resultate gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch viele Übungsaufgaben und ein umfassendes Literaturverzeichnis. Es gibt den neuesten Stand der kombinatorischen Optimierung wieder.
Aus den Besprechungen der englischen Auflagen:
"This book on combinatorial optimization is a beautiful example of the ideal textbook."
Operations Research Letters 33 (2005), p.216-217
Authors and Affiliations
Bibliographic Information
Book Title: Kombinatorische Optimierung
Book Subtitle: Theorie und Algorithmen
Authors: Bernhard Korte, Jens Vygen
Series Title: Masterclass
DOI: https://doi.org/10.1007/978-3-540-76919-4
Publisher: Springer Berlin, Heidelberg
eBook Packages: Life Science and Basic Disciplines (German Language)
Copyright Information: Springer-Verlag Berlin Heidelberg 2008
eBook ISBN: 978-3-540-76919-4Published: 19 August 2008
Series ISSN: 2731-3557
Series E-ISSN: 2731-3565
Edition Number: 1
Number of Pages: XX, 675
Number of Illustrations: 77 b/w illustrations
Topics: Combinatorics, Calculus of Variations and Optimal Control; Optimization, Mathematics of Computing, Operations Research/Decision Theory