Hauptinhalt
Topinformationen
Lehrende
Kombinatorische Optimierung
DozentIn: Prof. Dr. Sigrid Knust , Sven Boge, M. Sc. , Tobias Oelschlägel, M. Sc. , Sven Boge, M. Sc.
Veranstaltungstyp: Vorlesung und Übung
Ort: nicht angegeben
Zeiten: Mo. 10:00 - 11:30 (wöchentlich) - Übung, Mo. 12:15 - 13:45 (wöchentlich) - Übung, Di. 10:00 - 11:30 (wöchentlich), Mi. 10:00 - 11:30 (wöchentlich)
Beschreibung: http://www2.informatik.uos.de/kombopt/lehre/kombopt.htm
Einführung in die Grundbegriffe der kombinatorischen Optimierung, lineare Programmierung, ganzzahlige lineare Programmierung, Netzflussalgorithmen, Branch-and-Bound-Algorithmen, lokale Suchverfahren, Praxisbeispiele