Hauptinhalt
Topinformationen
Scheduling
6.622
Dozenten
Beschreibung
http://www2.informatik.uos.de/kombopt/lehre/sched.htm
Es wird in die Grundlagen des Bereiches Scheduling eingeführt.
Neben unterschiedlichen Modellen stehen effiziente Lösungsverfahren im Vordergrund.
Behandelt werden Einmaschinenprobleme, Probleme mit parallelen
Maschinen, Shop-Probleme und Anwendungen.
Allgemeine Techniken: Branch-and-Bound-Algorithmen, dynamische Programmierung, constraint propagation, Heuristiken
In diesem Semester soll die Veranstaltung als V4+Ü1.5 im Zeitraum 3.4.-31.5. stattfinden, die Prüfung dann in KW 25 oder KW 26.
Weitere Angaben
Ort: 69/E23
Zeiten: Di. 10:00 - 12:00 (wöchentlich) - Vorlesung,
Di. 12:00 - 14:00 (wöchentlich) - Übung,
Mi. 10:00 - 12:00 (wöchentlich) - Vorlesung
Erster Termin: Dienstag, 04.04.2017 10:00 - 12:00, Ort: 69/E23
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)
Studienbereiche
- Mathematik/Informatik > Informatik > SS > Hauptstudium
- Cognitive Science > Master-Programm
- Informatik > Master of Science in Informatik (bis PO 2016)
- Informatik > Vorlesungen