• Prof. Dr. Michael Elberfeld

• Prof. Dr. Michael Elberfeld

• Bioinformatik (B.Sc. 2022)
  • Theoretische Informatik 2 (INF1008)
• Informatik (B.Sc. 2022)
  • Theoretische Informatik 2 (INF1008)
• Ingenieur-Informatik (B.Sc. 2022)
  • Theoretische Informatik 2 (INF1008)

Diese Veranstaltung befähigt Studierende praktische Aufgabenstellungen als Optimierungsprobleme zu modellieren, Lösungen zu entwickeln und diese anzuwenden. Der Fokus liegt hierbei auf Zuordnungs-, Planungs- und Transportproblemen sowie deren Lösung durch optimale Entscheidungen.

• Algorithmische Optimierungsverfahren: Branch-and-Bound, Approximationsalgorithmen, Flussalgorithmen, Lineare und Constraint Programmierung.
• Typische Problemstellungen und Modellierungen: Zuordnungs-, Transport und Planungsprobleme.
• Einordnung und Abgrenzung des optimierten Entscheidens im Hinblick auf andere Datenanalysemethoden (beschreibende, vorhersagende, vorschreibende Analyse).
• Anwendung von Optimierungsverfahren mit Hilfe von Datenintegration und Visualisierung

Fachkompetenzen

• Die Studierenden können typische Optimierungsprobleme benennen und diese beschreiben.
• Sie können grundlegende Lösungsverfahren für Optimierungsprobleme sowie deren algorithmische Eigenschaften erklären.
• Sie können Optimierungsprobleme mit geeigneten Lösungsverfahren in Beziehung setzen.
• Sie können das optimierte Entscheiden von anderen Schritten der Datenanalyse abgrenzen.

Methodenkompetenzen (fachlich & überfachlich)

• Die Studierenden können Optimierungsverfahren auf die Anwendung hin anpassen, implementieren und testen.

Sozialkompetenzen

• Die Studierenden können in Gruppen erfolgreich zusammenarbeiten.
• Sie können die eigene Arbeit schriftlich dokumentieren und in Kurzvorträgen vorstellen.

Selbstkompetenzen

• Die Studierenden können eigenständig geeignete Lösungsverfahren für Optimierungsaufgaben entwickeln und anwenden.

• 6 CrP
• Arbeitsaufwand 180 Std.
• Präsenzzeit 60 Std.
• Selbststudium 120 Std.

• 4 SWS
• Seminaristischer Unterricht 4 SWS

• Bioinformatik (B.Sc. 2022)
• Informatik (B.Sc. 2022)
• Ingenieur-Informatik (B.Sc. 2022)

Nein

Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.

Prüfungsvorleistung:

Hausübungen (Die Anzahl der Hausübungen wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)

Prüfungsleistung:

Klausur, mündliche Prüfung oder Projekt (Art des Leistungsnachweises wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)

• Cormen et al.: Introduction to Algorithms. MIT Press.
• Papadimitriou, C.: Combinatorial Optimization. Algorithms and Complexity. Dover.
• Dechter, R.: Constraint Processing. Morgan Kaufmann.
• Hamacher, H.W.; Klamroth K.: Lineare Optimierung und Netzwerkoptimierung. Vieweg.