Dynamic algorithms for monotonic interval scheduling problem.

Alexander Gavruskin Bakhadyr Khoussainov Mikhail Kokho Jiamou Liu

Published in: Theor. Comput. Sci. (2015)

Keyphrases

scheduling problem
orders of magnitude
computational cost
data structure
theoretical analysis
single machine
times faster
dynamic environments
optimization problems
computational complexity
learning algorithm
neural network
np hard
significant improvement
computationally efficient
tabu search
data sets