An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time.
Jiping TaoZhijun ChaoYugeng XiYe TaoPublished in: Inf. Process. Lett. (2010)
Keyphrases
- single machine scheduling problem
- dynamic programming
- optimal solution
- worst case
- cost function
- optimization algorithm
- computational efficiency
- graphical models
- expectation maximization
- branch and bound algorithm
- objective function
- energy function
- mathematical model
- optimization method
- convex hull
- single machine
- hybrid algorithm
- lagrangian relaxation