Exact algorithm for batch scheduling on unrelated machine.
Hemmak AllaouaPublished in: Int. Arab J. Inf. Technol. (2023)
Keyphrases
- k means
- times faster
- experimental evaluation
- dynamic programming
- optimal solution
- brute force
- linear programming
- optimization algorithm
- high accuracy
- np hard
- cost function
- worst case
- computational cost
- simulated annealing
- learning algorithm
- probabilistic model
- preprocessing
- segmentation algorithm
- estimation algorithm
- improved algorithm
- single pass
- exact solution
- path planning
- classification algorithm
- detection algorithm
- theoretical analysis
- expectation maximization