List Scheduling With and Without Communication Delays.
Tao YangApostolos GerasoulisPublished in: Parallel Comput. (1993)
Keyphrases
- communication delays
- list scheduling
- scheduling problem
- processing times
- np hard
- precedence relations
- control theory
- execution times
- directed networks
- precedence constraints
- single machine
- parallel machines
- multiprocessor systems
- flowshop
- np complete
- dynamical systems
- special case
- differential equations
- integer programming
- tabu search
- release dates