Universität Wien

050152 VU Computational Techniques (2014W)

Continuous assessment of course work

Summary

1 Gutjahr
2 Rath

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
Registration information is available for each group.

Groups

Group 1

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

Monday 06.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 13.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 20.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 27.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 03.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 10.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 17.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 24.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 01.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 15.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 12.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 19.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 26.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG

Group 2

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

Thursday 09.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 16.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 23.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 30.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 06.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 13.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 20.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 27.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 04.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 11.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 18.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 08.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 15.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 22.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 29.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG

Information

Aims, contents and method of the course

Präsentiert und geübt werden spezielle komputationale Techniken für die Bereiche Optimierung und Suche. Der erste Teil der LV stellt exakte Verfahren der Kombinatorischen Optimierung wie Branch-and-Bound und Branch-and-Cut vor und illustriert deren Anwendung an Hand von Graphenproblemen, Flussoptimierungsaufgaben, Scheduling-Problemen u.a. Im zweiten Teil der LV werden lokale Suchtechniken, Greedy-Algorithmen sowie diverse metaheuristische Algorithmen (Simulated Annealing, Evolutionäre Algorithmen, Algorithmen aus dem Bereich Swarm Intelligence) und ihre Umsetzung besprochen.

Assessment and permitted materials

Minimum requirements and assessment criteria

Die Teilnehmer erwerben ein Grundverständis für kombinatorische und heuristische Optimierungsalgorithmen und üben die Implementierung einzelner dieser Verfahren bzw. ihre Anpassung an konkrete Aufgabenstellungen.

Examination topics

Die Darstellung der Techniken wechselt mit theoretischen Übungsaufgaben sowie mit der praktischen Implementierung von Anwendungsbeispielen (in Gruppenarbeit) ab.

Reading list


Association in the course directory

Last modified: Mo 07.09.2020 15:30