Navigation

Content Hotkeys
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

Scheduling

(basic seminar, winter 2004/2005, 2 SWS)

Content:
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.
Literature:
  • Peter Brucker, "Scheduling Algorithmen", Springer Verlag, 2004.
  • Weitere Literatur wird noch bekannt gegeben.

Press Articles