The Stability Box in Interval Data for Minimizing the Sum of Weighted Completion Times.
Yuri N. SotskovNatalja G. EgorovaTsung-Chyan LaiFrank WernerPublished in: SIMULTECH (2011)
Keyphrases
- completion times
- interval data
- minmax regret
- single machine scheduling problem
- single machine
- scheduling problem
- absolute deviation
- weighted sum
- processing times
- sum of completion times
- branch and bound algorithm
- shortest path problem
- flowshop
- temporal data
- data clustering
- queue length
- upper bound
- dynamic programming
- lagrangian relaxation
- resource consumption
- optimal solution
- hybrid algorithm
- lower bound