VU Approximation Algorithms

Exam informations

- Drei Übungsblätter mit Kreuzelliste
- aktive Mitarbeiter in der LV
- mündliche Prüfung (ca. 20 Minuten) nach Abschluss der LV.

Workload for exams

Description

- Verständnis für die Begriffe von exakten und approximativen Lösungen
- Fähigkeit zur eigenständigen Analyse von Approximationsgüten
- Kenntnis von klassischen Approximationsresultaten für diskrete Optimierungsprobleme
- Fähigkeit Publikationen über Approximationsalgorithmen zu verstehen

- Qualitätsmaße von Approximationsalgorithmen
- Schemata von Heuristiken und Methoden der Approximationsabschätzung
- Heuristiken und ihre Analyse für Bin Packing, Scheduling, Knapsack, TSP, Vertex Cover und Set Cover Probleme

  • LVA-Nummer: 186.102
  • ECTS: 3.0
  • Stunden: 2

Module

Lecturers

Examples

Möchtest du die Beispiele bewerten musst du dich einloggen. Derzeit funktioniert das über Facebook, wir arbeiten an einem Login über TISS! Facebook Login

Download all as ZIP File
Add files...