Three, four, five, six, or the complexity of scheduling with communication delays.
J. A. HoogeveenJan Karel LenstraBart VeltmanPublished in: Oper. Res. Lett. (1994)
Keyphrases
- communication delays
- control theory
- precedence relations
- execution times
- directed networks
- multiprocessor systems
- np hard
- processing times
- scheduling problem
- computational complexity
- precedence constraints
- scheduling algorithm
- particle swarm optimization
- optimization problems
- resource constrained project scheduling problem
- response time
- worst case