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

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
Wanka, Rolf
Prof. Dr. Rolf Wanka
2017-02-06
IdM-login

More courses in this category "Technische Fakultät"

Wirth, Markus
Markus Wirth
2016-06-23
IdM-login
Schröder, Lutz
Prof. Dr. Lutz Schröder
2015-07-17
Free
Lenz, Richard
Prof. Dr. Richard Lenz
2013-07-16
Studon
Schloss1
Prof. Dr.-Ing. Benoit Merle
2020-07-01
Passwort / Studon
Schloss1
Prof. Dr. Jörg Franke
2020-04-21
Studon