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
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
- Lehrende: Maximilian Gläser
- Lehrende: Andreas Paffenholz
Semester: SoSe 2021