Universität Wien

390082 UK PhD-AW: Approximation Algorithms (2012S)

8.00 ECTS (2.00 SWS), SPL 39 - Doktoratsstudium Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung

Details

Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Montag 18.06. 14:00 - 16:00 PC-Labor Universitätsstraße 5 3.Stock
  • Dienstag 19.06. 11:00 - 13:00 Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
  • Mittwoch 20.06. 13:00 - 15:00 Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
  • Donnerstag 21.06. 14:00 - 16:00 Hörsaal 2 Hauptgebäude, Tiefparterre Stiege 5 Hof 3
  • Freitag 22.06. 08:00 - 09:45 Hörsaal 31 Hauptgebäude, 1.Stock, Stiege 9
  • Montag 25.06. 09:00 - 11:00 (ehem. Hörsaal DAC Universitätsstraße 5 Hochparterre)
  • Dienstag 26.06. 11:00 - 13:00 Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
  • Mittwoch 27.06. 13:00 - 15:00 Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
  • Donnerstag 28.06. 09:00 - 11:00 Hörsaal 41 Gerda-Lerner Hauptgebäude, 1.Stock, Stiege 8
  • Freitag 29.06. 13:15 - 15:15 Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

greedy algorithms, local search; rounding, scaling , and dynamic programming; deterministic and randomized rounding of linear programs; semidefinite programming; the primal-dual method; and cuts and metrics

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mi 15.12.2021 00:28