Universität Wien FIND

Auf Grund der COVID-19 Pandemie kann es bei Lehrveranstaltungen und Prüfungen auch kurzfristig zu Änderungen kommen. 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.

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

040711 DK PhD-M: MIP - Solution methods and Applications (2008W)

10.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. 15 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine

Zur Zeit sind keine Termine bekannt.

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Part I: Pickup and Delivery Vehicle Routing Problems

The first part of the seminar will cover models and algorithms for pickup and delivery vehicle routing problems. We will first present a classification of the different problems that have been studied in the literature and an overview of the main solution approaches. We will then focus on branch-and-cut and branch-and-price methods for the pickup and delivery problem with time windows. We will also describe some meta-heuristics for this problem. We will finally describe some special cases such as the travelling salesman problem with LIFO loading.

Part II: Benders Decompositions and Applications in Logistics and Transportation

The second part will address some integrated planning problems which are well suited for a primal decomposition approach. We will first introduce the general Benders decomposition methodology. We will then explain its application to three families of problems: the assignment of locomotives and cars to passenger trains, the integrated routing of aircraft and scheduling of crews, and the design of logistics networks. In each case, we will describe the application context and show how Benders decomposition can lead to efficient solution algorithms.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur


Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29