An optimal online algorithm for single machine scheduling to minimize total general completion time.
Ming LiuChengbin ChuYinfeng XuJiazhen HuoPublished in: J. Comb. Optim. (2012)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- simulated annealing
- objective function
- search space
- special case
- cost function
- np hard
- single machine scheduling problem
- single machine scheduling
- search algorithm
- computational complexity
- graphical models
- particle swarm optimization
- optimization algorithm
- optimal assignment