An efficient algorithm for a job shop problem.
Wieslaw KubiakSuresh P. SethiChelliah SriskandarajahPublished in: Ann. Oper. Res. (1995)
Keyphrases
- experimental evaluation
- learning algorithm
- high accuracy
- improved algorithm
- preprocessing
- detection algorithm
- optimization algorithm
- cost function
- theoretical analysis
- similarity measure
- times faster
- clustering method
- dynamic programming
- significant improvement
- k means
- objective function
- single pass
- np hard
- memory requirements
- ant colony optimization
- highly efficient
- reinforcement learning
- selection algorithm
- recognition algorithm
- convex hull
- computational cost
- computational complexity
- expectation maximization
- worst case