052312 VO Computational Optimisation (2022W)

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

Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Für diese LV an-/abmelden

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

This course gives an introduction to various topics of Computational Optimisation, with an 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
- 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.

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