FB6 Mathematik/Informatik/Physik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Scheduling

6.640

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

Weitere Angaben

Ort: 69/E23: Do. 10:00 - 12:00 (13x) Do. 14:00 - 16:00 (6x), 93/E06: Do. 14:00 - 16:00 (6x), 32/107: Do. 14:00 - 16:00 (1x), 32/106: Donnerstag, 03.02.2022 10:00 - 12:00
Zeiten: Do. 10:00 - 12:00 (wöchentlich), Ort: 69/E23, Do. 14:00 - 16:00 (wöchentlich), Ort: 93/E06, 69/E23, 32/107, Termine am Donnerstag, 03.02.2022 10:00 - 12:00, Ort: 32/106
Erster Termin: Donnerstag, 21.10.2021 10:00 - 12:00, Ort: 69/E23
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)

Studienbereiche

  • Mathematik/Informatik > Informatik > SS > Hauptstudium
  • Cognitive Science > Master-Programm
  • Informatik > Master of Science in Informatik
  • Informatik > Master of Science in Informatik (bis PO 2016)
  • Informatik > Vorlesungen