Best possible algorithms for online scheduling on identical batch machines with periodic pulse interruptions.
Ran LinJun-Qiang WangZhixin LiuJun XuPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- online algorithms
- data structure
- batch mode
- significant improvement
- computational cost
- parallel processors
- online learning
- theoretical analysis
- orders of magnitude
- parallel machines
- scheduling algorithm
- convergence rate
- combinatorial optimization
- computational efficiency
- load balancing
- data mining algorithms
- real time
- response time
- worst case
- multi objective
- image segmentation