An improved approximation algorithm for scheduling monotonic moldable tasks.
Fangfang WuXiandong ZhangBo ChenPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- approximation ratio
- np hard
- k means
- approximation algorithms
- optimization algorithm
- learning algorithm
- preprocessing
- experimental evaluation
- objective function
- detection algorithm
- times faster
- worst case
- computational cost
- dynamic programming
- computational complexity
- error bounds
- parallel machines
- ant colony optimization
- optimal scheduling
- theoretical analysis
- particle swarm optimization
- high accuracy
- probabilistic model
- cost function
- optimal solution
- computationally efficient
- input data
- linear programming
- tree structure
- recognition algorithm
- improved algorithm
- multi objective
- search algorithm