The optimality box in uncertain data for minimising the sum of the weighted job completion times.
Tsung-Chyan LaiYuri N. SotskovNatalja G. EgorovaFrank WernerPublished in: Int. J. Prod. Res. (2018)
Keyphrases
- completion times
- uncertain data
- single machine
- single machine scheduling problem
- scheduling problem
- weighted sum
- processing times
- absolute deviation
- uncertain databases
- release times
- flowshop
- sum of completion times
- data streams
- probabilistic xml
- queue length
- np hard
- asymptotic optimality
- uncertain data streams
- optimal solution
- frequent patterns
- branch and bound algorithm
- frequent itemsets
- special case
- computational complexity
- data structure
- database systems
- databases
- database