Department Mathematik
print


Navigationspfad


Inhaltsbereich

Willkommen zum Hauptseminar Kombinatorische Optimierung

im Sommersemester 2017 bei Prof. Dr. Konstantinos Panagiotou


Inhalt

In der kombinatorischen Optimierung geht es darum, aus einer Menge von diskreten Objekten eine Teilmenge zu konstruieren, die gewissen Nebenbedingungen genügt und zusätzlich bezüglich einer gegebenen Kostenfunktion optimal ist. Die Hauptschwierigkeit ergibt sich aus der Tatsache dass die gegebenen Objekte nicht zerteilt werden können, also die gesuchten Lösungen bestimmte Ganzzahligkeitsbedinungen erfüllen müssen. Derartige Fragestellungen spielen in der Praxis eine grosse Rolle. In diesem Seminar werden einige prominente solche Probleme behandelt, und verschiedene effiziente Lösungsansätze vorgestellt.

Termine

Das Seminar findet mittwochs von 12:15 - 13:45 in B251 statt. Erster Termin: 26.04.17 und Themenvergabe.

Wichtig: Alle Teilnehmer, die Ihre Leistung anrechnen möchten, werden gebeten, an Prof. Panagiotou eine Email mit folgendem Inhalt zu schreiben: Name, Matrikelnummer, Titel und Datum des Vortrags, Anrechnung für (Bachelor oder Master 3/6 ECTS, Modul), evtl. Anlagen (zB Ausarbeitung).

Literatur

Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics), von Bernhard Korte, Jens Vygen
Link zum Buch.