Universität Wien

050129 VU Diskrete Optimierung (2011W)

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

Details

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

  • Montag 03.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 10.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 17.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 24.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 31.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 07.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 14.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 21.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 28.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 05.12. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 12.12. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 09.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 16.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 23.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Montag 30.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)

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 31. Jänner wird eine Klausur 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