050152 VU Computational Techniques (2015W)
Continuous assessment of course work
Labels
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 is open from Tu 01.09.2015 09:00 to Th 24.09.2015 23:59
- Deregistration possible until Su 18.10.2015 23:59
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