A scenario generation-based lower bounding approach for stochastic scheduling problems.
Lingrui LiaoSubhash C. SarinHanif D. SheraliPublished in: J. Oper. Res. Soc. (2012)
Keyphrases
- lower bounding
- scheduling problem
- branch and bound algorithm
- lower bound
- multi step
- dynamic time warping
- lower and upper bounds
- np hard
- mathematical programming
- upper bounding
- similarity search
- tabu search
- edit distance
- euclidean distance
- optimal solution
- job shop scheduling problem
- distance computation
- linear programming
- upper bound
- branch and bound
- genetic algorithm
- distance measure
- feature space
- similarity measure