052314 UE Computational Optimisation (2022W)

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

Prüfungsimmanente Lehrveranstaltung

Moodle

An/Abmeldung

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

Anmeldung von Mi 14.09.2022 09:00 bis Mi 21.09.2022 09:00
Abmeldung bis Fr 14.10.2022 23:59

Details

max. 25 Teilnehmer*innen

Sprache: Englisch

Lehrende

Stefan Rath

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

Only half of the dates will take place in order to fit to 1 SWS.
The remaining dates can be used for Q&A sessions.

    
    Donnerstag
    06.10.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    13.10.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    20.10.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    27.10.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    03.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    10.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    17.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    24.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    01.12.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    15.12.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    12.01.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    19.01.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Donnerstag
    26.01.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

This course is the accompanying exercise-part of the lecture VO Computational Optimisation.
Students are encouraged to take both courses in the same semester.
Exact algorithms and (meta-)heuristics are discussed and implemented for combinatorial optimisation problems (e.g. travelling salesperson).
Selected problems on graphs and networks are modelled and solved with mathematical programming.

Art der Leistungskontrolle und erlaubte Hilfsmittel

design and implementation of algorithms, in-class presentations, in-class assignments

Mindestanforderungen und Beurteilungsmaßstab

minimum half of possible points must be achieved for a passing grade

Prüfungsstoff

Literatur

Gendreau M., Potvin J-Y., (2010): Handbook of Metaheuristics, Springer
Barnhart, Gilbert Laporte (2007): Transportation - Handbooks in Operations Research and Management Science, , Volume 14
Anderson, D.R., Sweeney, D.J., Williams, T.A., (2010): An Introduction to Management Science: Quantitative Approaches to Decision Making
course slides: see moodle

Zuordnung im Vorlesungsverzeichnis

Module: CO

Letzte Änderung: So 02.10.2022 16:27