An improved on-line algorithm for single parallel-batch machine scheduling with delivery times.
Ji TianT. C. E. ChengC. T. NgJinjiang YuanPublished in: Discret. Appl. Math. (2012)
Keyphrases
- objective function
- detection algorithm
- dynamic programming
- preprocessing
- improved algorithm
- parallel implementation
- learning algorithm
- path planning
- worst case
- optimal solution
- theoretical analysis
- k means
- cost function
- times faster
- computational cost
- classification algorithm
- batch mode
- multiprocessor systems
- clustering method
- optimization algorithm
- computationally efficient
- experimental evaluation
- np hard
- expectation maximization
- particle swarm optimization
- matching algorithm
- knn
- convex hull
- significant improvement
- active learning
- computational complexity