Optimal and Efficient Algorithms for Summing and Prefix Summing on Parallel Machines.
Eunice E. SantosPublished in: J. Parallel Distributed Comput. (2002)
Keyphrases
- parallel machines
- scheduling problem
- total tardiness
- unrelated parallel machines
- massively parallel
- data structure
- worst case
- parallel computing
- minimize total
- lot sizing
- higher order
- precedence constraints
- sequence dependent setup times
- scheduling jobs
- optimal solution
- bayesian networks
- single machine
- evolutionary algorithm
- computational complexity
- weighted tardiness