An Optimal Algorithm for Scheduling Interval Ordered Tasks with Communication on N Processors.
Hesham H. AliHesham El-RewiniPublished in: J. Comput. Syst. Sci. (1995)
Keyphrases
- data structure
- optimal solution
- worst case
- dynamic programming
- np hard
- search space
- globally optimal
- exhaustive search
- cost function
- simulated annealing
- learning algorithm
- locally optimal
- closed form
- detection algorithm
- linear programming
- significant improvement
- k means
- scheduling problem
- experimental evaluation
- expectation maximization
- optimization algorithm
- evolutionary algorithm
- computational complexity
- scheduling strategy
- optimal scheduling
- particle swarm optimization
- segmentation algorithm
- similarity measure
- parallel machines
- parallel processors
- genetic algorithm