Mixed Integer Programming and Graph Algorithms for Engineering Problems

Worum geht's

In diesem Modul lernst Du, technische Probleme als abstrakte Modelle (z. B. Graphen oder Mengen) zu formulieren und systematisch mit Algorithmen oder mathematischen Modellen zu lösen. Am Ende kannst Du Problem- und Lösungsräume analysieren, geeignete Verfahren auswählen und deren Laufzeit sowie Lösungsqualität beurteilen.

Was du danach kannst

• Abstrakte Modellierung technischer Probleme (Graphen, Mengen, Zeitplanung)
• Anwendung von Mixed Integer Linear Programming (MILP) für Engineering-Aufgaben
• Einsatz und Verständnis klassischer Graphenalgorithmen (z. B. Dijkstra, Kruskal, A*)
• Kenntnis von Optimierungs- und Kombinatorikproblemen (z. B. Set Cover, Steiner Tree)
• Analyse von Zeitkomplexität und Bewertung der Lösungsqualität
• Erkennen, wie kleine Formulierungsänderungen die Lösungsstrategie beeinflussen

Aus was das Modul besteht

• VorlesungVermittlung der theoretischen Grundlagen
• Übungen / TutorienAnwendung und Vertiefung durch Aufgaben und Beispiele

Lehrmethode

• Lehrvortrag (teacher-centered)Vermittlung der Theorie
• Tutorien mit AnwendungsaufgabenKonsolidierung des Gelernten durch praktische Problemlösung und Interaktion