Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays.

Abir Benabid Claire Hanen

Published in: J. Sched. (2011)

Keyphrases

worst case analysis
resource constraints
resource constrained project scheduling problem
precedence relations
average case
worst case
np hardness
greedy heuristic
partial order
special case
temporal constraints
uniform distribution
routing problem