An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies.
Xinrong LuZhaohui LiuPublished in: J. Syst. Sci. Complex. (2016)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- computational complexity
- search space
- computational cost
- objective function
- preprocessing
- high accuracy
- experimental evaluation
- similarity measure
- exhaustive search
- locally optimal
- scheduling problem
- k means
- genetic algorithm
- optimal path
- optimal parameters
- parallel machines
- globally optimal
- scheduling policies
- times faster
- clustering method
- detection algorithm
- segmentation algorithm
- computationally efficient
- particle swarm optimization
- linear programming
- simulated annealing
- lower bound