Universität Wien FIND

Due to the COVID-19 pandemic, changes to courses and exams may be necessary at short notice (e.g. cancellation of on-site teaching and conversion to online exams). Register for courses/exams via u:space, find out about the current status on u:find and on the moodle learning platform.

Further information about on-site teaching can be found at https://studieren.univie.ac.at/en/info.

052312 VO Computational Optimisation (2020W)

Registration/Deregistration

Details

Language: English

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

Due to the current Covid-19 situation, the course will be given in digital form (online via MS Teams, at the times assigned to the course).

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

Information

Aims, contents and method of the course

This course gives an introduction to various topics of Computational Optimisation, with an emphasis on discrete ("combinatorial") problems.
Topics addressed include:
- Mathematical Programming
- Discussion of various classical discrete optimization problems (facility location, traveling salesperson, ...)
- Theory of NP-completeness
- Metaheuristics
- Problems on Graphs and Networks (Maximum Flow, Spanning/Steiner tree and variants)
- Nonlinear Optimization Methods (e.g., Frank-Wolfe Method)

This course is done as lecture; there is an accompanying exercise-part as an own course, students are encouraged to take both courses in the same semester.

Due to the current Covid-19 situation, the course will presumably be given in digital form (online via MS Teams, at the times assigned to the course). Switches between physical and digital presentation will be announced to the participants in time.

Assessment and permitted materials

Oral exam after the semester (presumably online). Four "Sammeltermine" will be announced, candidates should register to one of them.

Minimum requirements and assessment criteria

At least half of the questions at the exam must be correctly answered to pass the course.

Examination topics

For each of the three parts of the course (each given by one of the three lecturers), slides will be made available to the participants. The content of these slides defines the topics of the exam.

Reading list

Any introductory textbook on integer programming/combinatorial optimization should cover most/all of the topics.

Association in the course directory

Module: SWI STW CO

Last modified: Mo 01.02.2021 10:08