052312 VO Computational Optimisation (2017W)

3.00 ECTS (3.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik

Moodle-Course https://moodle.univie.ac.at/course/view.php?id=56710

Details

Language: English

Examination dates

Wednesday 31.01.2018 13:15 - 14:45 Seminarraum 4 Oskar-Morgenstern-Platz 1 1.Stock
Monday 19.03.2018 13:15 - 14:45 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Monday 14.05.2018 13:15 - 14:45 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Monday 25.06.2018 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß

Lecturers

Classes (iCal) - next class is marked with N

Monday 02.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 09.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 16.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 23.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 30.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 06.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 13.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 20.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 27.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 04.12. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 11.12. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 08.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 15.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 22.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday 29.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 and 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 and Mathheuristics
- 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.

Assessment and permitted materials

Exam at the end of the semester

Minimum requirements and assessment criteria

Half of the possible points at the exam must be achieved to pass the course.

Examination topics

See contents

Reading list

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

Association in the course directory

Module: SWI STW CO

Last modified: Mo 07.09.2020 15:30