Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.
052312 VO Computational Optimisation (2018W)
Labels
Moodle-Course https://moodle.univie.ac.at/course/view.php?id=56710
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
Details
Sprache: Englisch
Prüfungstermine
- Montag 28.01.2019 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Freitag 08.03.2019 09:45 - 13:00 Hörsaal 5 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Montag 13.05.2019 16:45 - 18:15 Hörsaal 15 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 18.06.2019 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Montag 01.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 08.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 15.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 22.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 29.10. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 05.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 12.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 19.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 26.11. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 03.12. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 10.12. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 07.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 14.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 21.01. 18:30 - 20:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
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.
See Moodle for details.
Zuordnung im Vorlesungsverzeichnis
Module: SWI STW CO
Letzte Änderung: Mo 07.09.2020 15:30
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.