Lehrende: Privatdozent Dr. rer. nat. Ulf Lorenz; Konstantin Pertschik
Veranstaltungsart: Vorlesung und Übung
Orga-Einheit: FB04 Mathematik
Anzeige im Stundenplan: Disk. Opt.
Fach:
Anrechenbar für:
Semesterwochenstunden: 6
Credits: 9,0
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | 75
Lehrinhalte: Modellierung: Ganzzahlige Gleichungs- und Ungleichungssysteme; Theorie: Ganzzahlige Programme, Polyedrische Kombinatorik; Methoden: Exakte Verfahren, Approximationsalgorithmen, Heuristiken, Relaxierungen
Literatur: Nemhauser, Wolsey: Integer and Combinatorial Optimization, Schrijver: Theory of Linear and Integer Programming
Voraussetzungen: Einführung in die Optimierung
Diskrete Optimierung Übung 1
Privatdozent Dr. rer. nat. Ulf Lorenz; Konstantin Pertschik
Di, 12. Apr. 2011 [13:30]-Di, 12. Jul. 2011 [15:10]
Diskrete Optimierung Übung 2
Do, 14. Apr. 2011 [16:15]-Do, 14. Jul. 2011 [17:55]
Diskrete Optimierung Übung 3
Fr, 15. Apr. 2011 [08:00]-Fr, 15. Jul. 2011 [09:40]