Speed Scaling of Tasks with Precedence Constraints.
Kirk PruhsRob van SteePatchrawat UthaisombutPublished in: Theory Comput. Syst. (2008)
Keyphrases
- precedence constraints
- scheduling problem
- branch and bound algorithm
- vertex cover
- series parallel
- unit length
- precedence relations
- approximation algorithms
- parallel machines
- release dates
- single machine scheduling problem
- setup times
- partially ordered
- partial order
- neural network
- maximum lateness
- particle swarm optimization
- partially ordered sets