Universität Wien

050129 VU Diskrete Optimierung (2014W)

3.00 ECTS (2.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

  • Donnerstag 02.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 09.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 16.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 23.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 30.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 06.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 13.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 20.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 27.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 04.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 11.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 18.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 08.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 15.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 22.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 29.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 29. 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