Sharp utilization thresholds for some real-time scheduling problems

Sathish Gopalakrishnan

Published in: CoRR (2009)

Keyphrases

real time
scheduling problem
low cost
np hard
processing times
data sets
job shop scheduling
flowshop
search algorithm
search space
data structure
dynamic programming
optimal solution
high quality
tabu search
case study
learning algorithm
precedence constraints
data mining
greedy heuristics
earliness tardiness