Scheduling Tree-Structured Tasks on Two Processors to Minimize Schedule Length.
Jianzhong DuJoseph Y.-T. LeungPublished in: SIAM J. Discret. Math. (1989)
Keyphrases
- scheduling problem
- scheduling algorithm
- list scheduling
- completion times
- parallel processors
- multiprocessor systems
- parallel algorithm
- minimize total
- preventive maintenance
- real world
- computational grids
- tree structure
- tree structured data
- single machine
- parallel machines
- iterative repair
- critical path
- parallel computing
- tree structures
- b tree
- arbitrary length
- np hard
- parallel tree search
- search problems
- job shop
- high end
- job shop scheduling problem
- resource allocation
- structured data
- index structure
- lower bound