Scheduling

6.636

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

Studienbereiche

• Mathematik/Informatik > Informatik > SS > Hauptstudium
• Cognitive Science > Master-Programm
• Informatik > Master of Science in Informatik
• Informatik > Vorlesungen