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 wer