Open-Shop Scheduling

als Optimierungsproblem:

Als Entscheidungsproblem:

zusätzliche Eingabe: eine Zahl T $ \in$ $ \mathbb {N}$

Frage: gibt es einen Plan mit Gesamtlaufzeit $ \le$T?



Johannes Waldmann 2008-06-18