An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels.
Guillaume GoisqueChristophe RapinePublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- dynamic programming
- detection algorithm
- segmentation algorithm
- optimal solution
- cost function
- recognition algorithm
- preprocessing
- search space
- np hard
- computational cost
- optimization algorithm
- simulated annealing
- higher level
- levels of abstraction
- times faster
- theoretical analysis
- computationally efficient
- expectation maximization
- k means
- learning algorithm
- high accuracy
- worst case
- experimental evaluation
- clustering method
- matching algorithm
- convex hull
- neural network