Core Concepts
Die Effizienz der Gesamtfertigstellungszeitplanung unter Szenarien wird durch komplexe Strukturen und Algorithmen bestimmt.
Stats
Das Problem ist stark NP-schwer, wenn die Anzahl der Szenarien beliebig groß ist.
Die MinMax-Version des Problems ist NP-schwer, wenn mehr als zwei Maschinen beteiligt sind.
Es gibt Approximationsalgorithmen für spezielle Fälle des Problems.
Quotes
"Wir geben einen nahezu vollständigen Überblick über die Komplexitätslandschaft der Gesamtfertigstellungszeitplanung unter Szenarien."
"Die Effizienz der Planung hängt von der Anzahl der Szenarien und Maschinen ab."