Vorlesung: Optimierungsalgorithmen

Auf Basis analytischer Sachverhalte entwickeln wir algorithmische Ideen für Verfahren auf Graphen. Daraus entstehen zunächst generische Verfahren, welche formal bezüglich ihrer Korrektheit und Laufzeit analysiert werden. Im Anschluss daran werden in jedem Kapitel Techniken zur Verbesserung und Beschleunigung vorgestellt. Abgerundet wird der Stoffplan durch zahlreiche Modellierungs- und Anwendungsbeispiele und der (optionalen) Implementierung eines Benchmarks verschiedener algorithmischer Varianten.

Datum:

Dozenten: Prof. Dr. Karsten Weihe

Semester: WiSe 2012/13

Themenbereiche: Ingenieurswissenschaften

Bereiche: Informatik

Sprache: deutsch

Links:

Vorlesungen: