Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Scheduling

6.622

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.

Allgemeine Techniken: Branch-and-Bound-Algorithmen, dynamische Programmierung, constraint propagation, Heuristiken

In diesem Semester soll die Veranstaltung als V4+Ü1.5 im Zeitraum 3.4.-31.5. stattfinden, die Prüfung dann in KW 25 oder KW 26.

Weitere Angaben

Ort: 69/E23
Zeiten: Di. 10:00 - 12:00 (wöchentlich) - Vorlesung, Di. 12:00 - 14:00 (wöchentlich) - Übung, Mi. 10:00 - 12:00 (wöchentlich) - Vorlesung
Erster Termin: Di , 04.04.2017 10:00 - 12:00, Ort: 69/E23
Veranstaltungsart: Vorlesung und Übung (Offizielle Lehrveranstaltungen)

Studienbereiche

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