Universität Wien FIND

Kehren Sie für das Sommersemester 2022 nach Wien zurück. Wir planen Lehre überwiegend vor Ort, um den persönlichen Austausch zu fördern. Digitale und gemischte Lehrveranstaltungen haben wir für Sie in u:find gekennzeichnet.

Es kann COVID-19-bedingt kurzfristig zu Änderungen kommen (z.B. einzelne Termine digital). Informieren Sie sich laufend in u:find und checken Sie regelmäßig Ihre E-Mails.

Lesen Sie bitte die Informationen auf https://studieren.univie.ac.at/info.

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