A Semi-Online Algorithm for Single Machine Scheduling with Rejection.
Sainan GuoRan MaYuzhong ZhangBaoqiang FanPublished in: Asia Pac. J. Oper. Res. (2021)
Keyphrases
- computational cost
- cost function
- optimization algorithm
- theoretical analysis
- learning algorithm
- improved algorithm
- np hard
- detection algorithm
- experimental evaluation
- high accuracy
- passive aggressive
- convergence rate
- times faster
- computational complexity
- objective function
- computationally efficient
- linear programming
- simulated annealing
- dynamic programming
- clustering method
- tree structure
- classification algorithm
- matching algorithm
- image segmentation
- online algorithms
- real time