052312 VO Computational Optimisation (2023W)
Labels
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
29.01.2024
10:00 - 13:00
Digital
Wednesday
06.03.2024
17:00 - 19:00
Digital
Wednesday
15.05.2024
17:00 - 19:00
Digital
N
Wednesday
26.06.2024
17:00 - 19:00
Digital
Lecturers
Classes (iCal) - next class is marked with N
The course units 30.10.2023 bis 04.12.2023 will presumably be given in digital format (via MS Teams). More detailed information will be announced in time.
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
Oral exams after the semester (online per MS Teams). Four dates will be announced, candidates should register to one of them.The first exam date will be the 29th Jan. 2024, 10:00 a.m. This is a formal date for registration purposes; an individual date/time in the week of the formal date is to be agreed via Moodle in addition to registering.
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 two parts of the course (each given by one of the two 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: We 24.01.2024 12:45
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.