Scheduling

Prof. Dr. Sigrid Knust
Jan-Niklas Buckow, M. Sc.

Veranstaltungstyp: Vorlesung und Übung
TeilnehmerInnen: M.Sc. ab 1. Sem.

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

Erstes Treffen:
Montag, 28.10.2024 10:00 - 12:00, Ort: 32/107

Ort:
32/107

Semester:
WiSe 2024/25

Zeiten:
Mo. 10:00 - 12:00 (wöchentlich) - Vorlesung, Do. 14:00 - 16:00 (wöchentlich)

Leistungsnachweis:


Veranstaltungsnummer:
6.636

ECTS-Kreditpunkte:
6,00

Bereichseinordnung:
ECTS-Programm > Mathematik/Informatik > Informatik > SS > Hauptstudium Veranstaltungen > Cognitive Science > Master-Programm Veranstaltungen > Informatik > Master of Science in Informatik Veranstaltungen > Informatik > Vorlesungen