Studium

193
Teilnahmepflicht

Die Daten können in beliebige andere Systeme übernommen werden.

  • Nur Fachbereichsadmins können alles bearbeiten.
  • Der Reiter "Texte" darf weiterhin auch von Dozenten und Sekretariaten bearbeitet werden.
  • Hinweis: die manuelle Raumreservierung darf nur für Kurse benutzt werden, die den Status Publiziert oder in CM besitzen

Inhalt:

Diese Veranstaltung ist eine Fortsetzung der Vorlesung Höhere Algorithmik. Viele fundamentale, insbesondere auch für Anwendungen wichtige Optimierungsprobleme, sind NP-schwer, d.h. sie lassen sich in der Praxis nicht exakt lösen (sofern P ungleich NP ist). Daher stellt sich die Frage, wie gut sich optimale Lösungen approximieren lassen.

Es zeigt sich, daß sich für viele Probleme tatsächlich Lösungen effizient berechnen lassen, die dicht am Optimum liegen, während andere Probleme beweisbar jedem Approximationsversuch widerstehen.

In dieser Vorlesung beschäftigen wir uns mit dem Gebiet der Approximationsalgorithmen, auf dem sich in letzter Zeit viel getan hat. Einerseits behandeln wir den Entwurf und die Analyse solcher Algorithmen. Andererseits lernen wir die Grenzen kennen, die jedem Näherungsverfahren gesetzt sind.

We talk about approximation algorithms.

Sprachübergreifend

193 154
Teilnahmepflicht

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Begleitveranstaltungen

Übung zu Approximationsalgorithmen

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen