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

040914 UK Applied Optimization (2019W)

4.00 ECTS (2.00 SWS), SPL 4 - Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 30 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

Achtung: Beginn der LV am 8.10.2019!

  • Dienstag 08.10. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 15.10. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 22.10. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 29.10. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 05.11. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 12.11. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 19.11. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 26.11. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 03.12. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 10.12. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 17.12. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 07.01. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 14.01. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 21.01. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 28.01. 09:45 - 11:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Inhalt:

1. Geometrische Grundlagen der Dualität

1.1 Konvexität und minimale Abstand Projektion
1.2 Eigenschaften der minimale Abstand Projektion
1.3 Trennung konvexer Mengen
1.4 Stütz(hyper)ebene und Farkas' Lemma

2. Das Konzept der Dualität in der Optimierung

2.1 Lagrange Dualität für Optimierungsprobleme mit Nebenbedingungen
2.2 Dualitätslücke, Qualitätsgarantie und komplementärer Schlupf
2.3 Minimax, Sattelpunkte, und Optimalitätsbedingungen
2.4 Konvexe Probleme: Slater Bedingung, Wolfe Dualität

3. Praktische Aspekte der Dualität in der Optimierung

3.1 Lineare und quadratische Optimierung
3.2 Anstiegsrichtung für die duale Funktion
3.3 Duale (steilste) Anstiegs-Methode
3.4 (Duale) Schnittebenen
3.5 Dualität für diskrete Probleme; Branch-and-bound

Art der Leistungskontrolle und erlaubte Hilfsmittel

(1) Anwesenheit zu den Kurseinheiten ist verpflichtend und wird mit bis zu 5 Punkten honoriert;

(2) Prasentation eines Beispiels (aus den Vorlesungsunterlagen, im voraus vorbereitet) ist optional/freiwillig und wird mit bis zu 15 Punkten honoriert;

(3) es wird 2 verpflichtende schriftliche Zwischentests geben:

Mid-Term, am Dienstag, den 3. Dezember 2019; und
End-Term, am Dienstag, den 14. Jänner 2020

Jeder Test erhält bis zu 50 Punkte.

Modus: Open-Book Test. Taschenrechner erlaubt, keine Handys (Flight oder Offline Modus).
Arbeitszeit 80 Minuten (typischerweise zu kurz, um alles nachzuschlagen, also ist gruendliche Vorbereitung gruendlich empfohlen)

(4) Um positiv abzuschliessen sind mindestens 53 Punkte notwendig.

Mindestanforderungen und Beurteilungsmaßstab

s.o.

Prüfungsstoff

Alles in der LV praesentierte

Literatur

Vorlesungsunterlagen

Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, Wiley

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:20