Approximationsalgorithmen 2014

Detailed information

Most recent entry on 2014-07-09 

Faculty

Friedrich-Alexander-Universität Erlangen-Nürnberg

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

More courses in this category "Computer Science"

Strehl, Volker
Prof. Dr. Volker Strehl
2015-01-29
Passwort
Schröder, Dominique
Prof. Dr. Dominique Schröder
2019-07-17
IdM-login
Schloss1
Dr. Sergey Goncharov
2019-07-18
Passwort
Kohlhase, Michael
Prof. Dr. Michael Kohlhase
2017-07-27
Free
Hornegger, Joachim
Prof. Dr. Joachim Hornegger
2010-02-09
Free