A branch-and-price algorithm for unrelated parallel machine scheduling with machine usage costs.
Jianfu ChenChengbin ChuAbderrahim SahliKai LiPublished in: Eur. J. Oper. Res. (2024)
Keyphrases
- improved algorithm
- detection algorithm
- dynamic programming
- times faster
- worst case
- experimental evaluation
- neural network
- estimation algorithm
- computational cost
- significant improvement
- data sets
- np hard
- genetic algorithm
- ant colony optimization
- preprocessing
- optimization algorithm
- theoretical analysis
- computationally efficient
- expectation maximization
- high accuracy
- evolutionary algorithm
- k means
- segmentation algorithm
- simulated annealing
- metaheuristic
- tree structure
- classification algorithm
- matching algorithm
- computational complexity
- convex hull
- probabilistic model