Comments on "Competitive analysis of a better on-line algorithm to minimize total completion time on a single-machine".
Jiping TaoZhijun ChaoYugeng XiPublished in: J. Glob. Optim. (2011)
Keyphrases
- single machine
- competitive ratio
- minimize total
- scheduling problem
- parallel machines
- dynamic programming
- objective function
- release dates
- single machine scheduling problem
- weighted tardiness
- computational complexity
- processing times
- learning algorithm
- sequence dependent setup times
- worst case
- setup times
- np hard
- optimal solution
- total cost
- hybrid algorithm
- steady state
- genetic algorithm