Komplexität von Scheduling-Problemen

Mathematisch gehört Ressourcen-Scheduling zu Graphentheorie/Optimierung (siehe auch entsprechende Lehrveranstaltungen)

Die algorithmische Komplexität ist gut untersucht -- für die meisten interessanten Varianten gilt aber:

Eine Liste von Scheduling-Aufgaben ist: http://www.nada.kth.se/~viggo/problemlist/compendium.html

Lese-Übung: Erklären Sie Unterschiede zwischen Open, Flow und Job Shop Scheduling.


(*) sehr wahrscheinlich - das ist ein ``million dollar problem'', http://www.claymath.org/millennium/P_vs_NP/



Johannes Waldmann 2005-06-21