Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions.
Oliver BraunFan ChungRon GrahamPublished in: OR Spectr. (2016)
Keyphrases
- efficient implementation
- hardware implementation
- worst case
- worst case analysis
- single processor
- average case
- dynamic programming
- computational complexity
- learning algorithm
- linear programming
- parallel processors
- optimal solution
- orders of magnitude
- scheduling problem
- probabilistic model
- parallel machines
- np hard
- general purpose
- parallel implementation
- image processing algorithms
- special case
- search space