The Two-Processor Scheduling Problem is in Random NC.
Umesh V. VaziraniVijay V. VaziraniPublished in: SIAM J. Comput. (1989)
Keyphrases
- scheduling problem
- setup times
- single machine
- flowshop
- tabu search
- high speed
- np hard
- minimizing makespan
- real time
- parallel machines
- processing times
- parallel processing
- single processor
- earliness tardiness
- total tardiness
- permutation flowshop
- neural network
- single chip
- precedence constraints
- instruction set
- release dates
- distributed memory