Optimal semi-online algorithm for scheduling with rejection on two uniform machines.
Xiao MinJing LiuYuqing WangPublished in: J. Comb. Optim. (2011)
Keyphrases
- dynamic programming
- worst case
- learning algorithm
- optimal solution
- detection algorithm
- np hard
- objective function
- linear programming
- matching algorithm
- experimental evaluation
- significant improvement
- cost function
- times faster
- optimal scheduling
- search space
- data structure
- online learning
- optimization algorithm
- high accuracy
- segmentation algorithm
- computational cost
- computationally efficient
- simulated annealing
- locally optimal
- operating point
- k means
- weighting coefficients