A lower bound for weighted completion time variance.
Rabia NessahChengbin ChuPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- lower bound
- upper bound
- single machine
- flowshop
- linear programming relaxation
- branch and bound
- processing times
- branch and bound algorithm
- np hard
- scheduling problem
- lower and upper bounds
- minimize total
- competitive ratio
- optimal solution
- worst case
- lower bounding
- standard deviation
- objective function
- upper and lower bounds
- low variance
- vc dimension
- correlation coefficient
- special case
- multi step
- prediction error
- particle swarm optimization
- evolutionary algorithm