Graphentheoretische Methoden Und Ihre Anwendungen : Springer : 9783642951220 : 3642951228 : 26 Aug 2012 : 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