Graphen- und Netzwerkoptimierung

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Deutsch

27,99 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

Beschreibung

"Alle Wege führen nach Rom!" Aber welcher ist der beste - wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte?

Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst.

Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität.

Über den Autor

Christina Büsing studierte Mathematik als Stipendiatin des Cusanuswerks in Münster, Madrid und Berlin, bevor sie 2007 eine Promotion an der Technischen-Universität Berlin im Bereich der kombinatorischen Optimierung aufnahm. Dort beschäftigt sie sich im Rahmen des Graduiertenkollegs "Methods for Discrete Structures" mit dem Konzept der robusten Optimierung und deren Anwendungen auf Praxisprobleme.

Zusammenfassung

"Alle Wege führen nach Rom!" Aber welcher ist der beste - wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte?

Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst.

Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität.

Inhaltsverzeichnis

Erste Orientierung in der Graphentheorie.- Tiefen- und Breitensuche.- Das Minimal-Spannende-Baum-Problem.- Euler-Touren und -Wege.- Noch zwei Rundreise-Probleme.- Planarität.- Knotenfärbung.- Gerichtete Graphen und Turniergraphen.- Kürzeste Wege.- Maximale Flüsse.- Kostenminimale Flüsse.- Maximale Matchings.- Lösungshinweise.

Details

Erscheinungsjahr:	2010
Genre:	Informatik , Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xii 265 S.
ISBN-13:	9783827424228
ISBN-10:	3827424224
Sprache:	Deutsch
Herstellernummer:	12694433
Einband:	Kartoniert / Broschiert
Autor:	Büsing, Christina
Hersteller:	Spektrum Akademischer Verlag
Verantwortliche Person für die EU:	Springer Spektrum in Springer Science + Business Media, Tiergartenstr. 15-17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße:	235 x 155 x 16 mm
Von/Mit:	Christina Büsing
Erscheinungsdatum:	18.02.2010
Gewicht:	0,429 kg