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
2017-02-06
IdM-login
Wanka, Rolf
Prof. Dr. Rolf Wanka
lecture
2013-07-16
Free
Informatikjahr
Prof. Dr. Rolf Wanka
2006-11-09
Free
Wanka, Rolf
Prof. Dr. Rolf Wanka
lecture
2012-02-10
Passwort
Schloss
Prof. Dr. Rolf Wanka
2022-07-21
Free

More courses in this category "Technische Fakultät"

Schloss1
Prof. Dr. Wolfgang Schröder-Preikschat
lecture
2021-02-15
Free
Schloss1
lecture
2023-11-17
Free / IdM-login
Schloss1
Dr. Volkmar Sieh
lecture
2021-04-12
IdM-login