Universität Wien FIND

Due to the COVID-19 pandemic, changes to courses and exams may be necessary at short notice (e.g. cancellation of on-site teaching and conversion to online exams). Register for courses/exams via u:space, find out about the current status on u:find and on the moodle learning platform. NOTE: Courses where at least one unit is on-site are currently marked "on-site" in u:find.

Further information about on-site teaching and access tests can be found at https://studieren.univie.ac.at/en/info.

052314 UE Computational Optimisation (2017W)

Continuous assessment of course work

Registration/Deregistration

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

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

prospective dates are listed here: http://homepage.univie.ac.at/stefan.rath/LV/co2017.html

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: http://homepage.univie.ac.at/stefan.rath/LV/co2017.html

Association in the course directory

Module: CO

Last modified: Mo 07.09.2020 15:30