Informationen zur Prüfung

• Erster Klausurtermin: 17.02.2012, Raum: P5.201, Zeit: 12:00 - 14:00 Uhr
• Zweiter Klausurtermin: 28.3.2012, Raum: P5.201, Zeit: 14:00 - 16:00 Uhr
• Grundsätzlich sind alle in der Vorlesung und in den Übungen behandelten Inhalte für die Klausur relevant. Davon ausgenommen sind Syntax und Details zur Verwendung von CPLEX. Es sind keine Hilfsmittel zugelassen.

Inhalt

Optimierungsprobleme sind in der Informatik allgegenwärtig. Im Rahmen dieser Veranstaltung werden unterschiedliche Problemtypen und gängige Lösungsverfahren vorgestellt und analysiert. Insbesondere befassen wir uns mit Theorie und Praxis der linearen Programmierung:

• Simplex-Algorithmus
• Dualität & Dualer Simplex
• Die Ellipsoid Methode
• Ganzzahligkeit: kombinatorische Optimierung & Approximation

Sofern es die Zeit zulässt, werden wir uns darüber hinaus einigen weiteren gängigen Optimierungsheuristiken (für nicht-lineare Probleme) widmen.

Dozent

 Patrick Briest

 Sebastian Abshoff

 Peter Pietrzyk

Zeit & Ort

• Vorlesung: Dienstag, 16:15 - 17:45 (D 2)
• Übungen:
• Dienstag, 13:15 - 14:00 (D 1.312)
• Dienstag, 15:15 - 16:00 (P 1.4.01)
• Freitag, 13:15 - 14:00 (E2.316)

Folien

• Foliensatz 01 (A4 Format)
• Foliensatz 02 (A4 Format)
• Foliensatz 03 (A4 Format)
• Foliensatz 04 (A4 Format)
• Foliensatz 05 (A4 Format)
• Foliensatz 06 (A4 Format)
• Foliensatz 07 (A4 Format)
• Foliensatz 08 (A4 Format)
• Foliensatz 09 (A4 Format)
• Foliensatz 10 (A4 Format)
• Foliensatz 11 (A4 Format)
• Foliensatz 12 (A4 Format)
• Foliensatz 13 und 14 (A4 Format)

Übungsaufgaben

• Übungsblatt 01
• Übungsblatt 02
• Übungsblatt 03
• Übungsblatt 04 (Java-Klasse)
• Übungsblatt 05 (Lösung zu Blatt 4)
• Übungsblatt 06 (Java-Klasse, Lösung)
• Übungsblatt 07
• Übungsblatt 08
• Übungsblatt 09
• Übungsblatt 10
• Übungsblatt 11

Folien und Übungsblätter sind nur aus dem Universitätsnetzwerk zugreifbar.