052314 UE Computational Optimisation (2023W)

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

Continuous assessment of course work

Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Registration is open from We 13.09.2023 09:00 to We 20.09.2023 09:00
Deregistration possible until Sa 14.10.2023 23:59

Details

max. 25 participants

Language: English

Lecturers

Stefan Rath

Classes (iCal) - next class is marked with N

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

    
    Thursday
    05.10.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    12.10.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    19.10.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    09.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    16.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    23.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    30.11.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    07.12.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    14.12.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    11.01.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    18.01.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    
    Thursday
    25.01.
    18:30 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG

Information

Aims, contents and method of the course

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.

Assessment and permitted materials

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

Minimum requirements and assessment criteria

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

Examination topics

Reading list

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

Association in the course directory

Module: CO

Last modified: We 18.10.2023 20:47