An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times.

Srikrishnan Divakaran Michael E. Saks

Published in: Algorithmica (2011)

Keyphrases

release times
worst case
convex hull
objective function
np hard
dynamic programming
optimization algorithm
computational efficiency
knapsack problem
scheduling problem
single machine scheduling problem
optimal solution
search space
upper bound
combinatorial optimization
lower and upper bounds