Selbstständiges Erarbeiten eines wissenschaftlichen Themas aus dem Bereich der Algorithmik, speziell der
Optimierung. Die Ergebnisse sind im Seminar zu präsentieren und in einer Seminararbeit darzustellen.
Der Fokus des Seminars liegt auf der eigenständigen Erschließung und Aufarbeitung des ausgewählten
Themengebietes. Des Weiteren soll die Präsentationstechnik im technisch-/naturwissenschaftlichen Bereich
vertieft werden.

Auswahl möglicher Themen:

The Exponential Time Hypothesis
Treewidth
Clique-width
Schaefer's Dichotomy theorem
Parameterized Complexity
Benders' Decomposition
Interior Point Method
Robust Discrete Optimization
Stochastic Integer Programming
No Free Lunch Theorems

Selbstverständlich sind auch eigene Themenvorschläge möglich und erwünscht.

ECTS-Aufwandsabschätzung

  3h Themenwahl + Literaturliste
12h Präsentationen
10h Präsentationsvorbereitung
50h Bearbeitung des gewählten Themas
----
75h

Ablauf der LVA

ca. 1 Woche nach Vorbesprechung: Themenauswahl abgeschlossen
ca. 2 Wochen nach Vorbesprechung: vorläufige Literaturliste abgeben
ab Anfang Mai: Präsentationen
Anfang Juli: Abgabe der fertigen Arbeit

Genaue Termine werden in der Vorbesprechung & TUWEL bekannt gegeben.
Diese Lehrveranstaltung wird über TUWEL abgewickelt!

 

Allgemeine und organisatorische Fragen richten Sie bitte an seminar-ss16@ac.tuwien.ac.at

Beachten Sie beim Verfassen der Ausarbeitung bitte die Richtlinie der TU Wien zum Umgang mit Plagiaten: https://www.tuwien.ac.at/fileadmin/t/ukanzlei/Lehre_-_Leitfaden_zum_Umgang_mit_Plagiaten.pdf
Beachten Sie beim Verfassen der Ausarbeitung bitte die Richtlinie der TU Wien zum Umgang mit Plagiaten: Leitfaden zum Umgang mit Plagiaten (PDF)Beachten Sie beim Verfassen der Ausarbeitung bitte die Richtlinie der TU Wien zum Umgang mit Plagiaten: Leitfaden zum Umgang mit Plagiaten (PDF)

Mündliche Präsentation und schriftliche Seminararbeit

Es wird kein Skriptum zur Lehrveranstaltung angeboten.