A Fast Algorithm for Multiprocessor Scheduling of Unit-Length Jobs.
Barbara B. SimonsManfred K. WarmuthPublished in: SIAM J. Comput. (1989)
Keyphrases
- unit length
- precedence constraints
- scheduling problem
- parallel machines
- branch and bound algorithm
- release dates
- processing times
- job scheduling
- single machine scheduling problem
- identical machines
- setup times
- flowshop
- single machine
- global constraints
- parallel machine scheduling problem
- approximation algorithms
- worst case
- minimize total
- optimal scheduling
- optimal solution
- preemptive scheduling