Approximationsalgorithmen 2014 /CourseID:725

Detailed information

Most recent entry on 2014-07-09 

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:01
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
2017-02-06
IdM-login
Schloss1
Prof. Dr. Rolf Wanka
2014-07-09
IdM-login
Wanka, Rolf
Prof. Dr. Rolf Wanka
2013-07-16
Free
Informatikjahr
Prof. Dr. Rolf Wanka
2006-11-09
Free
Wanka, Rolf
Prof. Dr. Rolf Wanka
2012-02-10
Passwort

More courses in this category "Technische Fakultät"

Schloss1
Dr. Tobias Dirnecker
2013-06-06
Studon
Schloss1
Dr.-Ing. Frank Bauer
2020-11-26
IdM-login
Sieh, Volkmar
Dr. Volkmar Sieh
2013-02-08
Free
Schloss1
Dr. Clemens Stierstorfer
2020-08-04
Studon