Optimierung/ OR 2

This lecture will be given in English!

 

 

Inhalt

Die beiden Vorlesungen Optimierung/ OR 1 und 2 behandeln Optimierungsprobleme mit Nebenbedingungen. Im zweiten Semester beschäftigen wir uns zuerst mit schweren Problemen der Optimierung. Es wird angenommen, dass diese Probleme nicht in polynomieller Zeit optimal gelöst werden können. Deshalb beschäftigen wir uns verschiedenen Approximationsalgorithmen und -strategien, mit denen wir in polynomieller Zeit Lösungen berechnen, die beweisbar nicht zu weit weg von der optimalen Lösung liegen.

Wir behandeln unter Anderem die folgenden klassischen Problemen der kombinatorischen Optimierung:

  • Satisfiability
  • Bin Packing
  • Knacksack Problem (Rucksackproblem)
  • Steinerbäume
  • Travelleing Salesman Problem

Im letzten Drittel der Vorlesung beschäftigen wir uns mit der konvexen/nicht-linearen Optimierung.

Begleitend zur Vorlesung wird ein Kurs in Moodle unterhalten, der zum einem die Übungsblätter enthält und zusätzlich weiteres Material bereithält.

Moodle Kurs Optimierung/OR II

Der Einschreibeschlüssel wird in der ersten Vorlesung bekanntgegeben.

Vorlesung:

  • Mo, 8:30 - 10:00, N24 / H14
  • Di, 8:30 - 10:00, N24 / H14

Übung:

  • Do, 14:00 - 16:00, N24 / H12

Übungsbätter:

Die Übungsblätter finden Sie im zur Vorlesung gehörenden Moodle Kurs (s.o.).

Klausuren

  • Probeklausur (ein bis zwei Wochen vor der ersten Klausur)
  • 1te Klausur Di. 11.02.2014 (kann sich noch ändern!)
  • 2te Klausur Di. 01.04.2014 (kann sich noch ändern!)

Es gibt eine Vorleistung. Für diese müssen Sie sich selbstständig anmelden, damit Sie diese ggf. als bestanden bestätigt bekommen können. Ohne als bestanden eingetragene Vorleistung können Sie sich nicht zur Prüfung anmelden. Sie sollen sich selber zur Prüfung anmelden. Anmeldungfrist ist der ??.??.2014. Die Prüfung ist "offen".

Aktuelles

The first exercise sheet is online. Log in to the moodle page in order to get access to it!