FB6 Mathematik/Informatik/Physik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Aktuelle Veranstaltungen

Scheduling
Dozent:Prof. Dr. Sigrid Knust, Jan-Niklas Buckow, M. Sc.
Veranstaltungstyp:Vorlesung und Seminar (Offizielle Lehrveranstaltungen)
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
Ort:32/107: Mo. 10:00 - 12:00 (14x) Do. 14:00 - 16:00 (12x), 69/127: Do. 14:00 - 16:00 (1x)
Semester:WiSe 2024/25
Zeiten:Mo. 10:00 - 12:00 (wöchentlich) - Vorlesung, Ort: 32/107, Do. 14:00 - 16:00 (wöchentlich), Ort: 32/107, 69/127
Erster Termin:Montag, 28.10.2024 10:00 - 12:00, Ort: 32/107
Veranstaltungsnummer:6.636
Empfohlenes Semester:M.Sc. ab 1. Sem.
Sonstiges:Bereich: wissenschaftliche Veranstaltung
ECTS-Kreditpunkte:6,00
Hinweise zur VeranstaltungDiese Veranstaltung kann im Rahmen des Moduls INF-Sched belegt werden.