New Complexity Results on Scheduling with Small Communication Delays.
Christophe PicouleauPublished in: Discret. Appl. Math. (1995)
Keyphrases
- communication delays
- precedence relations
- control theory
- execution times
- directed networks
- processing times
- multiprocessor systems
- np hard
- scheduling problem
- precedence constraints
- worst case
- optimization problems
- mathematical model
- resource allocation
- computational complexity
- space complexity
- control law
- control system
- search space