Universität Wien

052314 UE Computational Optimisation (2019W)

3.00 ECTS (1.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

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

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

not all classes listed here will take place, prospective classes are listed here http://homepage.univie.ac.at/stefan.rath/LV/co2019.html and will be discussed in the first class on 03.10.2019

  • Donnerstag 03.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 10.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 17.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 24.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 31.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 07.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 14.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 21.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 28.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 05.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 12.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 09.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 16.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 23.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
  • Donnerstag 30.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: http://homepage.univie.ac.at/stefan.rath/LV/co2019.html

Zuordnung im Vorlesungsverzeichnis

Module: CO

Letzte Änderung: Mo 07.09.2020 15:20