Willkommen zum Hauptseminar Kombinatorische Optimierung
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 donnerstags von 12-14 Uhr in HS B 134 statt. Erster Termin: 14.04.2016. Themenvergabe.
Es findet ein zusätzlicher Termin am Mittwoch, den 25.5.16, vom 8:30 - 10:00 im B 133 statt.
Es findet ein zusätzlicher Termin am Montag, den 25.7.16, vom 12:00 - 15:00 im B 252 statt.
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).