Scheduling to Minimize Average Completion Time: Off-line and On-line Algorithms.
Leslie A. HallDavid B. ShmoysJoel WeinPublished in: SODA (1996)
Keyphrases
- computational cost
- learning algorithm
- recently developed
- orders of magnitude
- decision trees
- computationally efficient
- optimization problems
- evolutionary algorithm
- times faster
- simulated annealing
- special case
- significant improvement
- data sets
- lower bound
- computational complexity
- data structure
- database systems
- genetic algorithm
- machine learning