Login / Signup
Asymptotic performance ratio of an online algorithm for the single machine scheduling with release dates.
Cheng-Feng Mabel Chou
Published in:
IEEE Trans. Autom. Control. (2004)
Keyphrases
</>
dynamic programming
worst case
single machine scheduling problem
objective function
cost function
particle swarm optimization
hybrid algorithm
single machine
processing times
computational complexity
search space
special case
state space
simulated annealing
linear programming
computational efficiency