Optimierungsprobleme sind eine häufig auftretende Problemklasse in vielen Anwendungsproblemen und viele klassische Probleme in der Informatik können als Optimierungsprobleme repräsentiert werden. In der klassischen (mathematischen) Optimierung geht es um die Maximierung oder Minimierung einer sogenannten Zielfunktion unter Berücksichtigung von Nebenbedingungen, die in Form von Gleichungen oder Ungleichungen über den beteiligten Variablen dargestellt werden. Diese allgemeine Form deckt viele wichtige Spezialfälle der Optimierung ab, wie etwas die lineare Optimierung, bei der alle Terme linear sein müssen, der kombinatorischen Optimierung, bei der alle Variablen einen diskreten Wertebereich haben, sowie der quadratischen Optimierung, der konvexen Optimierung und vielen mehr. In diesem Seminar werden grundlegende algorithmische Techniken diskutiert, um Optimierungsprobleme verschiedenster Formen zu lösen, angefangen vom Simplex-verfahren zur Lösung linearer Optimierungsprobleme, bis zu evolutionären Algorithmen, die u. a. beliebige kombinatorische Probleme lösen können.
Für die Teilnahme am Proseminar ist eine Teilnahme an der Vorbesprechung am 6.2.2019 um 10:15 in Raum C.209 notwendig. Weiterhin sollte bei Interesse an der Teilnahme am Proseminar bzw. der Vorbesprechung eine informelle Mail an thimm@uni-koblenz.de geschickt werden.