04-00-0027-vu Diskrete Optimierung

Lehrende: Dr. rer. nat. Andreas Paffenholz; M.Sc. Ilhan Gören

Veranstaltungsart: Vorlesung und Übung

Orga-Einheit: FB04 Mathematik

Anzeige im Stundenplan: Disk. Opt.

Fach:

Anrechenbar für:

Semesterwochenstunden: 6

Unterrichtssprache: Deutsch und Englisch

Min. | Max. Teilnehmerzahl: - | 25

Digitale Lehre:
Die Vorlesung findet über zoom statt. Live-Streaming mit Aufzeichnung.

Lehrinhalte:
Modellierung: Ganzzahlige Gleichungs- und Ungleichungssysteme; Theorie: Ganzzahlige Programme, Polyedrische Kombinatorik; Methoden: Exakte Verfahren, Approximationsalgorithmen, Heuristiken, Relaxierungen, Dekompositionsverfahren

Literatur:
Nemhauser, Wolsey: Integer and Combinatorial Optimization, Wiley 1988,
Schrijver: Theory of Linear and Integer Programming, Wiley 1986,
Korte, Vygen: Kombinatorische Optimierung, Springer 2012

Voraussetzungen:
empfohlen: Einführung in die Optimierung, Algorithmische Diskrete Mathematik

Online-Angebote:
moodle