An approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop.
Jianming DongYiwei JiangAn ZhangJueliang HuHui LuoPublished in: Inf. Process. Lett. (2015)
Keyphrases
- convergence rate
- detection algorithm
- segmentation algorithm
- experimental evaluation
- high accuracy
- times faster
- dynamic programming
- expectation maximization
- approximation ratio
- recognition algorithm
- theoretical analysis
- learning algorithm
- computational cost
- np hard
- significant improvement
- scheduling problem
- preprocessing
- simulated annealing
- objective function
- computationally efficient
- search space
- closed form
- shortest path
- similarity measure
- optimal solution
- error bounds
- combinatorial optimization
- resource allocation
- matching algorithm
- monte carlo
- tree structure
- optimization algorithm
- k means
- linear programming
- worst case