04-10-0377-vu Ganzzahlige lineare Optimierung und Graphentheorie

Lehrende: Prof. (em.) Dr. rer. nat. Werner Krabs

Veranstaltungsart: Vorlesung und Übung

Orga-Einheit: FB04 Mathematik

Anzeige im Stundenplan: 04-10-0377-vu

Fach:

Anrechenbar für:

Semesterwochenstunden: 4

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Lehrinhalte:
Probleme der optimalen Zuordnung und des Preisgleichgewichts, das ganzzahlige Transportproblem, Flüsse in Netzwerken, das verallgemeinerte Transportproblem, das kürzeste-Wege-Problem, Grundbegriffe der Graphentheorie, das Matching Problem, Netzwerke, das Matching Problem als ganzzahlige lineare Optimierung, das Travelling Salesman Problem

Literatur:
Skript

Voraussetzungen:
Allgemeines mathematisches Grundwissen