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: - | -
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
Diskrete Optimierung "Ich warte auf eine freie Übungsgruppe."
Dr. rer. nat. Andreas Paffenholz; M.Sc. Ilhan Gören
Diskrete Optimierung Übung 1
Mo, 12. Apr. 2021 [08:00]-Mo, 12. Jul. 2021 [09:40]
Diskrete Optimierung Übung 2
Fr, 16. Apr. 2021 [15:20]-Fr, 16. Jul. 2021 [17:00]
Diskrete Optimierung Übung 3
Di, 13. Apr. 2021 [09:50]-Di, 13. Jul. 2021 [11:30]