Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle.

Regelungen zum Lehrbetrieb vor Ort inkl. Eintrittstests finden Sie unter https://studieren.univie.ac.at/info.

Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

052312 VO Computational Optimisation (2017W)

Details

Sprache: Englisch

Prüfungstermine

Lehrende

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

Montag 02.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 09.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 16.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 23.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 30.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 06.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 13.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 20.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 27.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 04.12. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 11.12. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 08.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 15.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 22.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Montag 29.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

This course gives an introduction to various topics of Computational Optimisation, with and emphasis on discrete ("combinatorial") problems.
Topics addressed include:
- Mathematical Programming
- Discussion of various classical discrete optimization problems (facility location, traveling salesperson, ...)
- Theory of NP-completeness
- Metaheuristics and Mathheuristics
- Problems on Graphs and Networks (Maximum Flow, Spanning/Steiner tree and variants)
- Nonlinear Optimization Methods (e.g., Frank-Wolfe Method)

This course is done as lecture; there is an accompanying exercise-part as an own course, students are encouraged to take both courses in the same semester.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Exam at the end of the semester

Mindestanforderungen und Beurteilungsmaßstab

Half of the possible points at the exam must be achieved to pass the course.

Prüfungsstoff

See contents

Literatur

Any introductory textbook on integer programming/combinatorial optimization should cover most/all of the topics.
See Moodle for details.

Zuordnung im Vorlesungsverzeichnis

Module: SWI STW CO

Letzte Änderung: Mo 07.09.2020 15:30