Einführung in die Optimierung
Graduate Course - Summer Term 2013
Fabian Kuhn
Beschreibung
Techniken und Algorithmen zur Optimierung werden in vielen Bereichen der Informatik gebraucht. Die Vorlesung gibt eine grundlegende Einführung und hat das Ziel einen Überblick über die wichtigsten Methoden zu verschaffen. Insbesondere werden folgende Themen behandelt:- Nichtlineare Optimierung mit und ohne Nebenbedingungen
- Lineare Programmierung
- Anwendungen in der kombinatorischen Optimierung
- Branch-and-Bound, sowie heuristische kombinatorische Optimierungsverfahren
Klausurvorbereitung
- Fragestunde zu Vorlesung und Prüfung
Donnerstag, 22.08.2013, 14:00-16:00, 106-00-015
Klausur
- 26.08.2013, 14:30-16:00 Uhr
- Erlaubtes Material: 3 A4-Seiten
Zusammenfassung (handgeschrieben), Taschenrechner
1 A4 Seite = 1 Seite eines A4-Blatts!
Vorlesungen und Übungen
- Donnerstag 14-16 c.t.: 101-00-026
Vorlesungsmaterialien
Die Aufzeichnungen und Folien sind auf unserem Webserver verfügbar.Übungen
Für die praktischen Übungen muss entweder Matlab oder GNU Octave verwendet werden. Ein Tutorial zur Einführung in Matlab/Octave gibt's zum Beispiel unter folgendem Link: http://www.mathworks.de/help/pdf_doc/matlab/getstart.pdfDatum | Übungsblatt | Musterlösung | |
29.04.2013 | Übung 1 (Theorie) | Musterlösung 1 | |
27.05.2013 | Übung 2 | Musterlösung 2 | |
27.06.2013 | Übung 3 (Theorie) | Musterlösung 3 | |
09.07.2013 | Übung 4 | Musterlösung 4 | |
09.08.2013 | Übung 5 | Musterlösung 5 | |