An Improved Approximation Algorithm for a Class of Batch Scheduling Problems.
Jianwei ZhangBaowei ZhangZengyu CaiZhaoyang LiPublished in: ICIC (1) (2011)
Keyphrases
- learning algorithm
- optimization algorithm
- preprocessing
- experimental evaluation
- np hard
- objective function
- scheduling problem
- dynamic programming
- approximation ratio
- high accuracy
- computational cost
- search space
- computational complexity
- multi class classification
- benchmark problems
- single machine
- cost function
- expectation maximization
- feature selection
- polygonal approximation
- image segmentation
- theoretical analysis
- np complete
- optimal solution
- probabilistic model
- k means
- active learning
- significant improvement