The break scheduling problem: complexity results and practical algorithms.

Magdalena Widl Nysret Musliu

Published in: Memetic Comput. (2014)

Keyphrases

scheduling problem
complexity analysis
computational complexity
computational cost
learning algorithm
worst case

orders of magnitude
memory requirements
computational efficiency
computational issues
lower complexity
computationally demanding

high computational complexity
optimization problems
special case
data structure
theoretical analysis

np hard
space complexity
significant improvement
evolutionary algorithm
data sets