Universität Wien

050129 VU Diskrete Optimierung (2016W)

Prüfungsimmanente Lehrveranstaltung

Attention: This is the last time that this class is offered.

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

Donnerstag 06.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 13.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 20.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 27.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 03.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 10.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 17.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 24.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 01.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 15.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 12.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 19.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Donnerstag 26.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Lineare Programme (Simplexmethode); ganzzahlige lineare Programme, Schnittebenenmethode, Lagrangerelaxierung, Heuristiken, Branch-and-bound Methoden.

Art der Leistungskontrolle und erlaubte Hilfsmittel

In der letzten Vorlesungsstunde am 26. Jänner wird eine Prüfung stattfinden. Die vorbereiteten und vorgetragenen Übungen geben Bonuspunkte für selbige, ebenfalls die konstruktive Mitarbeit in der Vorlesung.

Mindestanforderungen und Beurteilungsmaßstab

Die Lehrveranstaltung dient als erste Einführung in die Methoden der diskreten Optimierung.

Prüfungsstoff

Die VU wird großteils als Vorlesung abgehalten. Zusätzlich werden an einigen Terminen Übungen von den Studenten präsentiert.

Literatur


Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29