Lehrende: Prof. Dr. rer. nat. Marc Pfetsch; M.Sc. Maximilian Gläser
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: - | -
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 Übung."
Prof. Dr. rer. nat. Marc Pfetsch; M.Sc. Maximilian Gläser
Diskrete Optimierung Übung 1
Mi, 12. Apr. 2023 [08:00]-Mi, 12. Jul. 2023 [09:40]
Diskrete Optimierung Übung 2
Fr, 14. Apr. 2023 [09:50]-Fr, 14. Jul. 2023 [11:30]
Diskrete Optimierung Übung 3
Do, 13. Apr. 2023 [09:50]-Do, 13. Jul. 2023 [11:30]