A new exact algorithm for no-wait job shop problem to minimize makespan.
Ansis OzolinsPublished in: Oper. Res. (2020)
Keyphrases
- learning algorithm
- experimental evaluation
- high accuracy
- times faster
- optimization algorithm
- similarity measure
- brute force
- knapsack problem
- experimental study
- computational cost
- computational complexity
- objective function
- improved algorithm
- selection algorithm
- tree structure
- detection algorithm
- expectation maximization
- evolutionary algorithm
- k means
- cost function
- linear programming
- simulated annealing
- computationally efficient
- segmentation algorithm
- np hard
- search algorithm
- segmentation method
- probabilistic model
- data structure
- combinatorial optimization
- optimal solution
- benchmark problems
- dynamic programming