Aktuelles

Der Kurs wird zentral über das ILIAS verwaltet. Hier werden auch alle aktuellen Ankündigungen mitgeteilt!

1. Klausur: 11.02.2022, 14:30 - 17:30 Uhr, Hörsaal 2A, Notenspiegel
2. Klausur: 25.03.2022, 08:30 - 11:30 Uhr, Hörsaal 5E, Notenspiegel

Dozent

Prof. Dr. Gunnar W. Klau

Betreuer

 

Studiengang

Master-Studiengang Informatik

Leistungspunkte

5 LP

Lehrveranstaltungen

- Vorlesung: 2 SWS, Do. 10:30 - 12:00 Uhr, HS 5F
- Übung: 2 SWS Fr. 12:30 - 14:00 Uhr, HS 5A

Inhalte

• Grundlagen der Linearen Programmierung, geometrische Interpretation
• Simplex-Methode
• Dualität
• Ganzzahlige Lineare Programmierung
• Branch-and-Bound
• Schnittebenenverfahren, Branch-and-Cut
• Netzwerkflüsse: Theorie und Algorithmen
• Ausgewählte Anwendungen ganzzahliger linearer Programmierung.:
  • Cliques und dichte Teilgraphen
  • Phylogenetik
  • Tanlgegrams (Baumvergleich)

Lernergebnisse/Kompetenzen

Nach der Veranstaltung werden die Studierenden in der Lage sein

• die Grundlagen der Linearen und Ganzzahligen Optimierung zu beherrschen
• praktische Probleme mit Hilfe der Linearen (ganzz.) Modellierung zu beschreiben
• Algorithmen zu entwerfen, die diese Modelle lösen
• diese Algorithmen zu implementieren und zu evaluieren

Empfohlene Literatur

• Dimitris Bertsimas and John N. Tsitsiklis: Introduction to Linear Optimization. 1997.
• Laurence Wolsey: Integer Programming. 1998.

Verwendbarkeit des Moduls

• Wahlpflichtbereich Praktisch/technische Informatik
• Wahlpflichtbereich Theoretische Informatik
• Schwerpunktbereich
• Individuelle Ergänzung
• Anwendungsfach für den Ergänzungsbereich im Master-Studiengang Mathematik
• Teil eines Master-Moduls im Master-Studiengang Biologie

Teilnahmevoraussetzungen

Bachelor-Studierende müssen folgende Module erfolgreich abgeschlossen haben:

• „Programmierung“
• „Rechnerarchitektur“
• „Algorithmen und Datenstrukturen“
• „Theoretische Informatik“

Voraussetzungen für die Vergabe von Leistungspunkten

• aktive Teilnahme an den Übungen
• erfolgreiches Bearbeiten der Übungsaufgaben,
  diese sind mittels Unikennung im ILIAS zu finden und werden wöchentlich in den Übungen besprochen.
• abschließende Prüfung (i.d.R. schriftlich)

Häufigkeit des Angebots, modulare Schiene

Jedes Studienjahr, in der Regel im Sommersemester

Modulbeauftragter

Prof. Dr. Gunnar W. Klau

Übungen

Sven Schrinner