Universität Wien

050152 VU Computational Techniques (2015W)

Continuous assessment of course work

Summary

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

ANWESENHEITSPFLICHT IN DER VORBESPRECHUNG AM 05.10.!

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Monday 05.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 12.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 19.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 09.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 16.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 23.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 30.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 07.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 14.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 11.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 18.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 25.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG

Group 2

ANWESENHEITSPFLICHT IN DER VORBESPRECHUNG AM 01.10.!

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Thursday 01.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 08.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 15.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 22.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 29.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 05.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 12.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 19.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 26.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 03.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 10.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 17.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 07.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 14.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 21.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Thursday 28.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