« Forschungslandschaft: Projekte

Das Multiprozessor-Scheduling Problem ist ein klassisches Problem der Optimierung: wie verteilt man Teilaufgaben an eine Anzahl von Arbeiter (Computer), so dass die Gesamtaufgabe nach möglichst kurzer Zeit fertig wird. Wir untersuchen die typischen Eigenschaften dieses Problems mit Methoden der statistischen Mechanik.