050129 VU Diskrete Optimierung (2010W)

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

Prüfungsimmanente Lehrveranstaltung

Details

max. 25 Teilnehmer*innen

Sprache: Deutsch

Lehrende

Markus Grasmair

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

    
    Montag
    04.10.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    11.10.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    18.10.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    25.10.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    08.11.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    15.11.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    22.11.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    29.11.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    06.12.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    13.12.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    10.01.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    17.01.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    24.01.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Montag
    31.01.
    12:30 - 14:00
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Lineare Programme (Simplexmethode); ganzzahlige lineare Programme, Schnittebenenmethode, Lagrangerelaxierung, Heuristiken, Branch-and-bound Methoden.

Art der Leistungskontrolle und erlaubte Hilfsmittel

In der letzten Vorlesungsstunde am 31. Jänner wird eine Klausur stattfinden.

Die vorbereiteten und vorgetragenen Übungen geben Bonuspunkte für selbige, ebenfalls die konstruktive Mitarbeit in der Vorlesung.

Mindestanforderungen und Beurteilungsmaßstab

Die Lehrveranstaltung dient als erste Einführung in die Methoden der diskreten Optimierung.

Prüfungsstoff

Die VU wird großteils als Vorlesung abgehalten. Zusätzlich werden an einigen Terminen Übungen von den Studenten präsentiert.

Literatur

Zuordnung im Vorlesungsverzeichnis

Modul AOP Algorithmen und Optimierung (12 ECTS)

5.08. Master Scientific Computing ➡ 3. Kernfachkombinationen

Letzte Änderung: Mo 07.09.2020 15:29