Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage die Grundlagen der Modellierung, Algorithmen, Operations Research, heuristische Optimierung zu verstehen und anzuwenden. Fortgeschrittene Optimierungstechniken: Branch-and-Cut, Branch-and-Price, Metaheuristik. Der Fokus liegt auf klassischen Transportproblemen wie TSP, Fahrzeugrouting, Versand.

Grundlagen: Modellierung, Algorithmen, Operations Research, Heuristische Optimierung. Fortgeschrittene Methoden der Optimierung: Branch-and-Cut, Branch-and-Price, Metaheuristiken. Klassische Probleme der Transportlogistik: TSP, Vehicle Routing, Shipment Didaktisches Vorgehen: - wöchentlich stattfindende Vorlesung - begleitende Übung - abschließende mündliche Vorlesungsprüfung

Die VU wird geblockt an ausgewählten Terminen abgehalten. Zusätzlich zu den Vorlesungseinheiten werden an einem Termin nach Vorbereitung durch die Studierenden in Heimarbeit Rechenbeispiele durchgenommen. Eine Programmieraufgabe dient zur Festigung der Lehrinhalte. Die VU wird mit einer Prüfung abgeschlossen.

ECTS-Breakdown:

15h  Vorlesung
10h  Übung (Beispiele)
15h  Programmierübung I
15h  Programmierübung II
20h  Prüfungsvorbereitung und Prüfung
------------------------------------------------------
75h Gesamt

The exam will be based on the material covered during the course.

• Toth, Paolo, and Daniele Vigo, eds. Vehicle routing: problems, methods, and applications. Vol. 18. Siam, 2014.
• Gendreau, M., & Potvin, J. Y. (2010). Handbook of metaheuristics (Vol. 2). New York: Springer.

Voraussetzungen:

• Kenntnisse über grundlegende Algorithmen und Datenstrukturen
• Kenntnisse der linearen Algebra und Analysis, insbesondere Grundkenntnisse zu Mengenlehre, Metriken, Folgen und Reihen