312440 Dynamic Programming Models in Combinatorial Optimization (S) (WiSe 2022/2023)

Kurzkommentar

Course taught in English.

Inhalt, Kommentar

The goal of this course is to explore various ways in which Dynamic Programming (DP) models can be used to solve Combinatorial Optimization (CO) problems. The most obvious use of DP in CO is to view DP as an algorithmic framework or a family of (exact) algorithmic schemes that, by exploiting the recursive structure of a given CO problem, avoids redundant computations that would arise in naive enumeration-based approaches. In order to apply such a DP algorithm to a CO problem, however, we need a problem representation that involves aspects such as states, actions/decisions/controls and state transitions. In this course, we refer to such a repesentation as a DP model.

Throughout the course, we will see that DP models

- can not only be solved by in exact DP algorithms, but can also be used as the starting point for designing heuristic solution approaches and approximation algorithms as well as for employing Reinforcement Learning approaches
- form the basis of using so-called Decision Diagrams (DDs) for solving CO problems. In particular, DDs provide a generic way of obtaining (combinatorial) relaxations of CO problems that can be used to derive exact solution approaches such as Branch-and-Bound schemes.
- can be used in the context Mixed-Integer Linear Programming (MILP) in order to obtain formulations that in some cases can be solved much more efficiently than standard "compact" MILP formulations and can often be a relatively easy-to-implement alternative to highly complex decompostion approaches such as Branch-and-Price.

A key objective of the course is to provide you with a set of models and solution approaches that you may at some point use in your own research. Therefore, the majority of the models and approaches discussed in the course will not only be discussed in theory, but also be implemented in Python.

Lehrende

Termine ( Kalendersicht )

Rhythmus Tag Uhrzeit Format / Ort Zeitraum  

Zeige vergangene Termine >>

Fachzuordnungen

Studiengang/-angebot Gültigkeit Variante Untergliederung Status Sem. LP  
Economics and Management (BiGSEM) / Promotion Management; Electives   4  
Economics and Management (BiGSEM) / Promotion Finance; Electives   4  
Economics and Management (BiGSEM) / Promotion Economics; Electives   4  

Keine Konkretisierungen vorhanden

Lernraum (E-Learning)

Zu dieser Veranstaltung existiert ein Lernraum im E-Learning System. Lehrende können dort Materialien zu dieser Lehrveranstaltung bereitstellen:

registrierte Anzahl: 15
Dies ist die Anzahl der Studierenden, die die Veranstaltung im Stundenplan gespeichert haben. In Klammern die Anzahl der über Gastaccounts angemeldeten Benutzer*innen.
Adresse:
WS2022_312440@ekvv.uni-bielefeld.de
Lehrende, ihre Sekretariate sowie für die Pflege der Veranstaltungsdaten zuständige Personen können über diese Adresse E-Mails an die Veranstaltungsteilnehmer*innen verschicken. WICHTIG: Sie müssen verschickte E-Mails jeweils freischalten. Warten Sie die Freischaltungs-E-Mail ab und folgen Sie den darin enthaltenen Hinweisen.
Falls die Belegnummer mehrfach im Semester verwendet wird können Sie die folgende alternative Verteileradresse nutzen, um die Teilnehmer*innen genau dieser Veranstaltung zu erreichen: VST_357888892@ekvv.uni-bielefeld.de
Reichweite:
14 Studierende direkt per E-Mail erreichbar
Hinweise:
Weitere Hinweise zu den E-Mailverteilern
Letzte Änderung Grunddaten/Lehrende:
Dienstag, 24. Mai 2022 
Letzte Änderung Zeiten:
Dienstag, 24. Mai 2022 
Letzte Änderung Räume:
Dienstag, 24. Mai 2022 
Art(en) / SWS
S /
Sprache
Diese Veranstaltung wird komplett in englischer Sprache gehalten
Einrichtung
Fakultät für Wirtschaftswissenschaften
Fragen oder Korrekturen?
Fragen oder Korrekturwünsche zu dieser Veranstaltung?
Planungshilfen
Terminüberschneidungen für diese Veranstaltung
Link auf diese Veranstaltung
Wenn Sie diese Veranstaltungsseite verlinken wollen, so können Sie einen der folgenden Links verwenden. Verwenden Sie nicht den Link, der Ihnen in Ihrem Webbrowser angezeigt wird!
Der folgende Link verwendet die Veranstaltungs-ID und ist immer eindeutig:
https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=357888892
Seite zum Handy schicken
Klicken Sie hier, um den QR Code zu zeigen
Scannen Sie den QR-Code: QR-Code vergrößern
ID
357888892
Zum Seitenanfang