An efficient algorithm for semi-online multiprocessor scheduling with given total processing time.
Hans KellererVladimir KotovMichaël GabayPublished in: J. Sched. (2015)
Keyphrases
- learning algorithm
- experimental evaluation
- computationally efficient
- improved algorithm
- times faster
- dynamic programming
- simulated annealing
- single pass
- estimation algorithm
- hardware implementation
- real time
- worst case
- support vector machine
- np hard
- objective function
- computational complexity
- significant improvement
- preprocessing
- computational cost
- tree structure
- similarity measure
- highly efficient
- k means
- cost function
- high accuracy
- experimental study
- detection algorithm
- convergence rate
- recognition algorithm
- theoretical analysis
- particle swarm optimization
- linear programming
- passive aggressive