Hauptinhalt
Topinformationen
Scheduling
6.620
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 (z.B. Transportscheduling).
Allgemeine Techniken: Branch-and-Bound-Algorithmen, dynamische Programmierung, constraint propagation, Heuristiken
Weitere Angaben
Ort: 69/118
Zeiten: Di. 10:00 - 12:00 (wöchentlich) - Vorlesung,
Do. 10:00 - 12:00 (wöchentlich) - Vorlesung/Übung
Erster Termin: Dienstag, 14.04.2015 10:00 - 12:00, Ort: 69/118
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