Noch Fragen? 0800 / 33 82 637

Graphentheoretische Methoden und ihre Anwendungen

Produktform: E-Buch Text Elektronisches Buch in proprietärem

Im letzten Jahrzehnt hat die Mathematisierung von Fachgebieten, die vorher heuristisch bearbeitet wurden, große Fortschritte erzielt. Dies gilt für das Straßenverkehrswesen ebenso wie für die Steuerung und überwachung umfangreicher Projekte. Meist handelt es sich darum, aufgrund eines Modells der Wirklichkeit Entscheidungen zu treffen, die eine Zielfunktion optimieren. Dabei kann die Anzahl der möglichen Entscheidungen endlich sein, wie bei der Frage, in welcher Reihenfolge vier Orte besucht werden sollen, damit die zurückgelegte Strecke mög lichst klein wird; oder das Modell kann sich der abstrakten Vorstellung unendlich vieler Möglichkeiten bedienen, wie bei der Auswahl eines Zeitpunkts aus einer kontinuierlich ablaufenden Zeit. Die endlichen Modelle können bei aller Verschiedenheit wegen ihres kombinatorischen Charakters vorteilhaft mit· graphentheoretischen Methoden behandelt werden. Der vorliegende Band liefert dafür exemplarische Beispiele. Die Aus wahl erfolgte dabei aufgrund meiner persönlichen Neigung und Erfah rungen, so daß Probleme der Straßenverkehrstechnik im Vordergrund stehen. Ordnungsgesichtspunkt bei der Gliederung des Stoffes waren jedoch nicht die Anwendungsgebiete, sondern die verwendeten Modelle und Methoden, wie es sich in den Überschriften der Kapitel 2 - 5 wider spiegelt. Die Methoden sind bis zu rechenfähigen Algorithmen ausge arbeitet. Meine Absicht war verständliche Darstellung der Zusammen hänge und Fassung des Erarbeiteten in Rechenvorschriften, nicht aber eine bloß rezeptmäßige Aufzählung von Techniken. In Kapitell sind die benützten graphentheoretischen Begriffe für den Nichtmathematiker zusammengestellt und erklärt.weiterlesen

Elektronisches Format: PDF

Sprache(n): Deutsch

ISBN: 978-3-642-95121-3 / 978-3642951213 / 9783642951213

Verlag: Springer Berlin

Erscheinungsdatum: 13.03.2013

Seiten: 114

Autor(en): W. Knödel

36,99 € inkl. MwSt.
Fixed Retail Price
kostenloser Versand

sofort lieferbar - Lieferzeit 1-3 Werktage

zurück