|
Given: • A finite list of tasks T1, T2, T3, ... Tn, each with an associated completion time. • An (irreflexive) partial order on the task set, indicating precedence constraints. Produce a feasible schedule whose total completion time (makespan) is minimal
|
|