Veranstaltungen im Winter-
semester 2012/13

Veranstaltungsnummer: 11MINV0140
Kürzel mit Link auf Modulhandbuchseite: IEA2

Die Vorlesung ist der zweite Teil einer 2-semestrigen Vorlesung, die sich mit Entwurf, Analyse und Implementierung von Algorithmen zur Lösung kombinatorischer Probleme beschäftigt. Viele dieser Probleme, insbesondere solche mit praktischen Anwendungen, sind NP-schwer, erlauben also nach dem gegenwärtigen Kenntnisstand keine polynomialen Algorithmen zu ihrer exakten Lösung. Nachdem wir uns im ersten Teil mit grundlegenden (polynomialen) Algorithmen beschäftigt haben, liegt nun der Schwerpunkt auf der Behandlung NP-schwerer Probleme. Themen sind approximative Algorithmen und Heuristiken (Bin-Packing, Scheduling, Knapsack, Traveling Salesman), Relaxierungen (lineare, kombinatorische, Lagrange-Relaxierungen), Verfahren zur Bestimmung optimaler Lösungen (dynamische Optimierung, Branch-and-Bound), lineare 0/1-Optimierung (Modellierung, Schnittebenen).

Die Vorlesung wendet sich an Studierende der Informatik und Mathematik in Haupt- oder Nebenfach sowie an Lehramtsstudenten. Kenntnisse im Gebiet Algorithmen und Datenstrukturen und Programmierkenntnisse werden vorausgesetzt. Zum großen Teil baut die Vorlesung nicht auf der Vorlesung "Effiziente Algorithmen I" auf, benötigter Stoff kann mittels eines Skriptes nachgelesen werden.
Das Skript zu Effiziente Algorithmen II ist auf die E-Learning-Plattform MOODLE zu finden.

Termin: Di. 09-11, Do. 09-11, Raum: U 013, INF 350,
Beginn: Di. (!) 16.10.2012

Übung zu "Effiziente Algorithmen II" (Reinelt, Wiesberg, 2 SWS)

Die zur Vorlesung gehörigen Übungen dienen der Vertiefung des Stoffes, durch Bearbeitung von Aufgaben. Die persönliche Anwesenheit ist obligatorisch.
Termin: Di. 14-16, Raum: U 013, INF 350
Beginn: Di. 23.10.2012

Zur Übungsseite

Modul "Effiziente Algorithmen II"

Vorlesung und Übung bilden zusammen das Modul "Effiziente Algorithmen II". Zum Bestehen des Moduls ist die erfolgreiche Teilnahme an den Übungen (persönliche Anwesenheit und Erreichen von 50% der Übungspunkte) sowie das Bestehen der schriftlichen Abschlussprüfung erforderlich.
Das Modul wird mit 8 LP gewertet.

Kürzel mit Link zu Modulhandbuchseite: IS

Die Veranstaltung richtet sich an fortgeschrittene Studierende der Informatik und Mathematik. Zur erfolgreichen Seminarteilnahme sind ein mündlicher Vortrag sowie eine schriftliche Ausarbeitung erforderlich. Das Seminar wird mit 4 LP bewertet.

Termin: Do. 14-16, Raum: U013, INF 350
Vorbesprechung mit Themenvergabe am Di. 16. Oktober, 13-14, Raum: U013, INF 350

Hauptseminar "Kombinatorische Optimierung" (Reinelt, 2 SWS)
Veranstaltungsnummer: 11MINHS000

Dieses Seminar ist für Mitarbeiter sowie die Studenten gedacht, die eine Abschlussarbeit im Bereich Informatik und Algorithmische Optimierung schreiben. Es wird über die laufenden bzw. abgeschlossenen Arbeiten berichtet. Vorträge werden jeweils durch Aushang angekündigt.

Termin: Do. 16-18, Raum: 248, INF 368

Spezialvorlesung "Mixed-integer and combinatorial optimization" (Reinelt, 2 SWS)

Veranstaltungsnummer: 11MINSP005
Kürzel mit Link auf Modulhandbuchseite: IMIP

Diese Lehrveranstaltung behandelt die aktuelle Theorie und Praxis der gemischt-ganzzahligen Optimierung. Themen der Veranstaltung sind: Optimierungsmodelle, Grundlagen der linearen Optimierung und polyedrischen Kombinatorik, Dualität, Relaxierungen, Schnittebenengenerierung, Preprocessing, Dekompositionsverfahren, Heuristiken, Branch-and-Bound, Branch-and-Cut, Anwendungen in der Praxis. Die Veranstaltung umfasst einen Vorlesungsteil und einen integrierten Übungsteil mit praktischen Übungen am Computer. In den Übungen wird insbesondere vermittelt, Optimierungsmodelle zu formulieren, Modellgeneratoren zu benutzen und mit Hilfe von Optimierungsbibliotheken eigene Spezialalgorithmen zu entwickeln.

Die Vorlesung wendet sich an Studierende der Informatik oder Mathematik in Haupt- oder Nebenfach sowie an Lehramtsstudenten und Doktoranden. Außer mathematischem Grundwissen und Programmierkenntnissen in C oder C++ werden keine Kenntnisse vorausgesetzt.

Die erfolgreiche Teilnahme an der Veranstaltung wird mit 3 LP bescheinigt.

**Dieser Kurs wird auf Englisch gehalten! This course is held in English! **
NEU: Ein Kursprogramm finden Sie hier.
NEW: You find the program here.

Termine: Blockurs Mo. 11.- Fr. 15. Februar 2013, Beginn um 09:00 09-12:00: Raum U014, INF 350 ausser am Mo. 11.02: INF 368, Raum 432 ab 13:00: Raum U012, INF 350
Compact course 11-15 February 2013, Start 09:00 09-12:00: Room U014, INF 350 on Monday the course in the morning will take exceptionnally place in room 432, INF 368 ab 13:00: Room U012, INF 350

"Softwarepraktikum Optimierung für Anfänger" (4 SWS)
"Softwarepraktikum Optimierung für Fortgeschrittene" (6 SWS)
(Reinelt, Hildenbrandt, Wiesberg)

Veranstaltungsnummer: 11BINPR100 bzw. 11BINPR101
Kürzel mit Link zu Moduldhandbuchseite: IAP bzw. IFP

In den Software-Praktika werden Projekte aus dem Bereich Optimierung bearbeitet. Die Arbeit im Praktikum umfasst die Implementierung entsprechender Algorithmen, ihre ausführliche Dokumentation und einen Kurzvortrag über das bearbeitete Thema. Der Schwierigkeitsgrad ist davon abhängig, ob es sich um ein Anfänger- oder um ein Fortgeschrittenenpraktikum handelt. Für die Anfängerpraktika sind Grundkenntnisse in Informatik ausreichend, im Praktikum für Fortgeschrittene werden in der Regel Kenntnisse zu Effizienten Algorithmen vorausgesetzt.
Die erfolgreiche Teilnahme wird durch einen Nachweis über 6 LP (Anfängerpraktikum) bzw. 8 LP (Fortgeschrittenenpraktikum) bestätigt.
Praktikumsthemen können jederzeit ausgegeben werden. Gruppenarbeit ist möglich bzw. erwünscht. Es können auch eigene Themen vorgeschlagen werden.