Einführung in die kombinatorische Optimierung

Modulnummer: W06-13
Englischer Titel: Introduction to Combinatorial Optimization
Leistungspunkte: 6
Lehrperson: Kratsch

Empfohlene Vorkenntnisse

Algorithmen und Datenstrukturen, Algorithmen und Datenstrukturen II

Zwingende Voraussetzungen

keine

Inhalt

Combinatorial optimization lies at the intersection of discrete mathematics and theoretical computer science. In this lecture, we will learn about core concepts of combinatorial optimization such as network and minimum cost flows, biparite and general matching, as well as linear programming and the simplex algorithm. As time permits, we will cover further topics such as integer programming and matroids.

Erforderliche Arbeitsleistungen für LP-Vergabe und Prüfungszulassung

Keine

Lehrveranstaltungen

Vorlesung: 3 SWS 4 LP
Übung: 1 SWS 1 LP
MAP: 1 LP

Forschungsorientiert

nein

Angeboten für Studiengänge

Monobachelor: ja
Kombinationsbachelor: ja
Infomit: ja

Angeboten im

Wintersemester: ja
Sommersemester: nein

Turnus

Alle zwei Jahre