Performance of the LPT algorithm in multiprocessor scheduling.
Tien Y. KaoElsayed A. ElsayedPublished in: Comput. Oper. Res. (1990)
Keyphrases
- times faster
- worst case
- improved algorithm
- optimization algorithm
- dynamic programming
- detection algorithm
- matching algorithm
- clustering method
- preprocessing
- computationally efficient
- experimental evaluation
- single pass
- neural network
- convergence rate
- expectation maximization
- simulated annealing
- np hard
- k means
- computational complexity
- optimal solution
- learning algorithm
- probabilistic model
- cost function
- particle swarm optimization
- search space
- video sequences
- objective function
- similarity measure
- image sequences
- image segmentation