Uni-Logo
Algorithms and Complexity
 


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.pdf
Datum Ü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