Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints.

Ulrich Faigle Walter Kern

Published in: Oper. Res. (1994)

Keyphrases

precedence constraints
computational complexity
scheduling problem
vertex cover
np complete
lower bound
special case
single machine
partially ordered
sequence dependent setup times