KU Transportlogistik (MA)

Es wird empfohlen, diesen Kurs zu wählen, nachdem bereits andere Kurse des Minors abgeschlossen wurden.

Dieser Kurs beschäftigt sich mit Optimierungsproblemen, die in der Transportlogistik vorkommen. Während des Semesters werden mehrere dieser Probleme behandelt und ihre jeweiligen mathematischen Formulierungen und Lösungsmethoden studiert.

Einige der in diesem Kurs besprochene Probleme: Klassische Netzwerkprobleme (minimaler Spannbaum, kürzeste Pfade, maximaler Durchfluss), beschränktes und unbeschränktes Warehouse Location Problem, Transportproblem, Zuordnungsproblem, Rucksackproblem, Orienteering Problem, Handlungsreisenden Problem und Vehicle Routing Problem.

Einige der in diesem Kurs behandelten Methoden: Kombinatorische Algorithmen, Modellierung und Lösung von Netzwerkproblemen mittels Linearer Programme, Simplex, dynamisches Programmieren und (für die schwierigeren Probleme) Branch and Bound. Für manche schwierige Probleme werden auch Konstruktions- sowie Verbesserungsheuristiken besprochen.

Dieser Kurs ist darauf ausgerichtet viele unterschiedliche Probleme und Methoden zu behandeln, weshalb auf diese nur kurz eingegangen wird. Der Schwerpunkt liegt auf Lernmethoden und dem Entwickeln von Intuition, warum diese funktionieren.

Kurssprache

Englisch

Literatur

  • Hillier, Lieberman. "Introduction to Operations Research". Kapitel 1-5.
  • (Bertsimas, D., Tsitsiklis, J. "Introduction to Linear Optimization")