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

390053 DK PhD-L: Advanced Methods in Optimization (2019S)

Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

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

Details

max. 15 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

  • Mittwoch 06.03. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 13.03. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 20.03. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 27.03. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 03.04. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 10.04. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 08.05. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 15.05. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 22.05. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 29.05. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 05.06. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 12.06. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 19.06. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 26.06. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Freitag 28.06. 13:15 - 14:45 Seminarraum 1 Oskar-Morgenstern-Platz 1 Erdgeschoß

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Aims:
(a) To get a deepened insight into the two well-known general computational optimization techniques Branch-and-Cut and Branch-and-Price. (b) To get acquainted with the area of Bilevel Optimization. Both methodological topics are outlined in close relation to applications in Logistics, Supply Chain Management and Production.

1) Bilevel Optimization (congestion games, user equilibria, bilevel programs, mathematical programs with equilibrium constraints, computational solution methods)
(2) Branch-and-Cut (valid inequalities, cutting plane algorithms, strength of formulations, B&C algorithm)
(3) Branch-and-Price (Column Generation, Dantzig-Wolfe reformulation, Branch-and-Price algorithm, applications in vehicle routing)

Art der Leistungskontrolle und erlaubte Hilfsmittel

Presentations by the participants. There will be no exam.

Mindestanforderungen und Beurteilungsmaßstab

One presentation during the semester is expected. The quality of the presentation is the basis for the grade

Prüfungsstoff

Slides will be made available to the participants.

Literatur

A selection of related literature (pdf files) will be made available to the participants to alleviate their choice of an article for a presentation.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:46