Approximationsalgorithmen 2014 /CoursesID:725
- Most recent entry on 2014-07-09
Keywords: Optimierungsprobleme Approximationsalgorithmen Beispielalgorithmen

Organisational Unit

Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)

Recording type

Vorlesungsreihe

Language

German

Für viele kombinatorische Optimierungsprobleme hat sich herausgestellt, daß sie vermutlich nicht durch schnelle exakte Algorithmen gelöst werden können, weshalb man sich mit Näherungslösungen zufrieden geben muß. In dieser Vorlesung werden Approximationsalgorithmen vorgestellt, die für eine Reihe populärer Optimierungsprobleme beweisbar gute Lösungen in vertretbarer Zeit berechnen.

Im ersten Teil der Veranstaltung werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgeführt und jeweils die Grenzen aufgezeigt.

Im zweiten Teil werden allgemeine Techniken eingeführt und anhand instruktiver Beispiele mit Leben erfüllt.

Associated Clips

Episode
Title
Lecturer
Updated
Via
Duration
Media
1
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-04-09
IdM-login
01:34:07
2
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-04-16
IdM-login
01:32:43
3
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-04-23
IdM-login
01:28:18
4
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-04-30
IdM-login
01:16:44
5
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-05-07
IdM-login
01:27:59
6
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-05-14
IdM-login
01:32:20
7
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-05-21
IdM-login
01:25:32
8
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-05-28
IdM-login
01:24:24
9
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-06-04
IdM-login
01:31:10
10
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-06-11
IdM-login
01:28:10
11
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-06-18
IdM-login
01:26:03
12
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-06-25
IdM-login
01:23:26
13
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-07-02
IdM-login
01:19:19
14
Approximationsalgorithmen
Prof. Dr. Rolf Wanka
2014-07-09
IdM-login
01:41:39

More courses from Prof. Dr. Rolf Wanka

Wanka, Rolf
Prof. Dr. Rolf Wanka
lecture
2013-07-16
Free
Wanka, Rolf
Prof. Dr. Rolf Wanka
lecture
2017-02-06
IdM-login
Schloss1
Prof. Dr. Rolf Wanka
lecture
2006-07-20
Free
Schloss1
Prof. Dr. Rolf Wanka
lecture
2022-07-21
Free
Wanka, Rolf
Prof. Dr. Rolf Wanka
lecture
2012-02-10
Passwort

More courses in this category "Technische Fakultät"

Schloss1
Prof. Dr. Emanuël Habets
lecture
2024-02-02
IdM-login
Schloss1
Prof. Dr.-Ing. Philipp Beckerle
lecture
2024-02-09
Studon
Schloss1
M. Sc. Melanie Lavery
2020-04-16
IdM-login / Passwort / Studon
Schloss1
Prof. Dr. Christoph Pflaum
lecture
2021-07-16
IdM-login
Willner, Kai
Prof. Dr. Kai Willner
lecture
2022-02-01
IdM-login