Navigation

Inhalt Hotkeys
Professur Theoretische Informatik und Informationssicherheit
Lehre

Scheduling

(Proseminar, WS 2004/2005, 2 SWS)

Inhalt:
Es werden Zuordnungsprobleme betrachtet, wie sie etwa bei der Bestückung von Maschinen mit zu erledigenden Jobs oder der Erstellung von Flugplänen auftreten, um die Gesamtzeit zu minimieren. Für derartige Probleme wurden in den letzten Jahren verschiedene Verfahren eingesetzt wie etwa lokale Suchalgorithmen, Dynamische Programmierung usw. Das Proseminar wendet sich an Studenten der Informatik oder Angewandten Informatik.
Literatur:
  • Peter Brucker, "Scheduling Algorithmen", Springer Verlag, 2004.
  • Weitere Literatur wird noch bekannt gegeben.

Presseartikel