AG Kombinatorische Optimierung

Scheduling

(V3+Ü1)



Inhalt



sched

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, lokale Suche

Literatur

Materialien

Teilnahme

Die Veranstaltung ist vorgesehen für M.Sc. ab dem 1. Semester. Grundkenntnisse aus der kombinatorischen Optimierung werden vorausgesetzt.

Schein

Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige Teilnahme an den Übungen, die erfolgreiche Bearbeitung der praktischen Übungen und die erfolgreiche Absolvierung einer Prüfung (Klausur) am Ende des Semesters. Prüfungsrelevant sind alle Kapitel der Vorlesung sowie die Themen aus den Übungen.