052312 VO Computational Optimisation (2022W)
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
Details
Sprache: Englisch
Prüfungstermine
Montag
30.01.2023
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
06.03.2023
10:00 - 13:00
Digital
Montag
15.05.2023
10:00 - 13:00
Digital
N
Montag
26.06.2023
10:00 - 13:00
Digital
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Montag
03.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
10.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
17.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
24.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
31.10.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
07.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
14.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
21.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
28.11.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
05.12.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
12.12.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
09.01.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
16.01.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag
23.01.
18:30 - 20:45
PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
Exams after the semester. Four dates will be announced, candidates should register to one of them.
Mindestanforderungen und Beurteilungsmaßstab
At least half of the questions at the exam must be correctly answered to pass the course.
Prüfungsstoff
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.
Literatur
Any introductory textbook on integer programming/combinatorial optimization should cover most/all of the topics.
Zuordnung im Vorlesungsverzeichnis
Module: SWI STW CO
Letzte Änderung: Do 11.05.2023 11:27
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, parts of 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.