052312 VO Computational Optimisation (2018W)
Labels
Moodle-Course https://moodle.univie.ac.at/course/view.php?id=56710
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).
Details
Language: English
Examination dates
Monday
28.01.2019
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Friday
08.03.2019
09:45 - 13:00
Hörsaal 5 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
13.05.2019
16:45 - 18:15
Hörsaal 15 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday
18.06.2019
15:00 - 16:30
Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Lecturers
Classes (iCal) - next class is marked with N
Monday
01.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
08.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
15.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
22.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
29.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
05.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
12.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
19.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
26.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
03.12.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
10.12.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
07.01.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
14.01.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Monday
21.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.