052312 VO Computational Optimisation (2017W)
Labels
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
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.
See Moodle for details.
Association in the course directory
Module: SWI STW CO
Last modified: Mo 07.09.2020 15:30
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.