Was kannst du in diesem Kurs lernen?
Die Studierenden kennen einerseits die Grundbegriffe der Graphentheorie nebst einer Reihe graphentheoretischer Algorithmen. Auf der anderen Seite kennen Sie diverse unternehmensbezogene diskrete Entscheidungsprobleme und können diese im Kontext der Graphentheorie modellieren und nach Auswahl eines geeigneten Algorithmus lösen. Sie haben verstanden, dass bereits kleine Veränderungen am Problemtyp seine Lösbarkeit erheblich erleichtern oder erschweren können. Die Studierenden können die vermittelten Methoden selbständig und zielgerichtet angewenden. Die erworbenen Fähigkeiten des abstrakten und analytischen Denkens können auch in anderen Kontexten nutzbringend angewendet werden.
Wie ist der Kurs aufgebaut?
- Planungs-, Entscheidungprozesse und Optimierungsprobleme
- Grundbegriffe zu Graphen
- Erreichbarkeit in vernetzten Strukturen
- Tourenplanung
- Zuweisungsplanung