Characterizing sets of jobs that admit optimal greedy-like algorithms.

Periklis A. Papakonstantinou Charles Rackoff

Published in: J. Sched. (2010)

Keyphrases

worst case
learning algorithm
dynamic programming
computational cost
neural network
greedy heuristic
significant improvement
machine learning
optimal solution
data structure
exhaustive search
genetic algorithm
feature selection
optimization problems
times faster