052312 VO Computational Optimisation (2016W)

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

Moodle-Course https://moodle.univie.ac.at/course/view.php?id=56710

Moodle

Details

Sprache: Englisch

Prüfungstermine

Donnerstag 02.02.2017 13:15 - 14:45 Hörsaal 8 Oskar-Morgenstern-Platz 1 1.Stock Montag 27.03.2017 13:15 - 14:45 Hörsaal 12 Oskar-Morgenstern-Platz 1 2.Stock Montag 15.05.2017 13:15 - 14:45 Hörsaal 12 Oskar-Morgenstern-Platz 1 2.Stock Montag 26.06.2017 13:15 - 14:45 Hörsaal 12 Oskar-Morgenstern-Platz 1 2.Stock

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Compulsory attendance in the first lecture!

    
    Montag
    03.10.
    18:30 - 20:45
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Seminarraum 8, Währinger Straße 29 1.OG
    
    Montag
    10.10.
    18:30 - 20:45
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Seminarraum 8, 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
    
    Montag
    30.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 and 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 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.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Exam at the end of the semester

Mindestanforderungen und Beurteilungsmaßstab

Half of the possible points at the exam must be achieved to pass the course.

Prüfungsstoff

See contents

Literatur

Any introductory textbook on integer programming/combinatorial optimization should cover most/all of the topics.
See Moodle for details.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:30