Bei Optimierungsverfahren handelt es sich um Algorithmen, denen eine konkrete Zielfunktion zugrunde liegt, die es zu optimieren gilt. Für fast alle mathematisch fundierten Algorithmen ist dies der Fall. Optimierungsprobleme lassen sich in verschiedene Kategorien einteilen, die unterschiedlich schwierig sind. Eine Unterscheidung basiert zum Beispiel darauf, ob das Problem auf kontinuierlichen oder diskreten Variablen definiert ist, eine andere darauf, ob es Nebenbedingungen gibt oder nicht. In dieser Vorlesung werden die grundlegenden Verfahren und Konzepte der Optimierung vorgestellt. Das Hauptaugenmerk liegt auf kontinuierlicher Optimierung, da die grundlegenden kombinatorischen Probleme bereits in anderen Informatikvorlesungen behandelt werden. Ziel ist, dass Sie nach der Vorlesung auch Literatur zu spezielleren Optimierungsverfahren verstehen. Die Vorlesung wird von größtenteils praktischen übungen begleitet. In Python können einfachere Verfahren selbst implementiert und komplexere Verfahren ausprobiert werden.
Die Vorlesung fand seit einschlie�lich 2019 im Inverted Classroom Format statt. Neben vorgefertigten Lerneinheiten gab es Präsenz-Termine, zu denen Sie Fragen zu den Materialien stellen und schwierige Sachverhalte noch einmal erklärt werden können. Es wird dieses Jahr eruiert, ob die Vorlesung als Inverted Classroom oder als klassische Vorlesung stattfinden soll. Die Übungsbesprechungen finden in Präsenz statt. Zusätzlich steht ein Online-Forum zur Verfügung, über das Sie sich mit anderen Studenten austauschen können.
Der Abschnitt zu Nichtlinearer Optimierung wird von Prof. Moritz Diehl gehalten, und umfasst zwei Vorlesungen und eine Übung. Die Übung wird von Florian Messerer betreut. Weitere Informationen zu diesem Abschnitt der Vorlesung finden Sie hier.
Am 18.4. 13:15-13:45 können Sie sich Ihre Klausur in 52-1-33 ansehen. Sie benötigen dafür einen Ausweis.
Wir empfehlen, dass Sie unter möglichst realen Bedingungen die Probeklausur durcharbeiten.
Die Musterlösung dazu sollten Sie sich erst hinterher ansehen.
Disclaimer: Die Klausur wird (natürlich) etwas anders aussehen.
Themen und Termine:
Das angegebene Datum gilt jeweils für die Präsenztermine. Eine Möglichkeit zur Teilnahme online besteht nicht. Vorlesungen und Übungen werden nicht (neu) aufgezeichnet.