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 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).