Studies

193
Compulsory

The data is ready to be exported to other systems

  • Most data can only be updated by department admins.
  • Secretaries or lecturers can still update texts.
  • Note: Manual room reservations may only be done for courses if their state is Published or In CM.

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.

Cross-language

193 154
Compulsory

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

AncillaryCourses

Übung zu Approximationsalgorithmen

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire