In diesem Semester beschäftigt sich das Seminar mit der Suche nach Wegen in Graphen. Lösungen zu diesen Fragen werden benötigt, um effizient Pakete an Kunden zu liefern oder schnell an den an seinen Zielort zu gelangen. Algorithmisch kann man diese Fragestellungen als Optimierungsprobleme auf Graphen formulieren (z.B. TSP, Vehicle Routing Problem, Latency Problem).
In diesem Bereich gab es in den letzten Jahren viele neue Entwicklungen. Das Seminar beschäftigt sich damit, einen Überblick über den aktuellen Stand der Forschung zu geben.