Graphentheoretische Methoden Und Ihre Anwendungen

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.

Author: W. Kn?del

Publisher: Springer

Publication Date: Aug 26, 2012

Number of Pages: 114 pages

Binding: Paperback or Softback

ISBN-10: 3642951228

ISBN-13: 9783642951220