A polynomial time algorithm to the economic lot sizing problem with constant capacity and piecewise linear concave costs.
Jinwen OuPublished in: Oper. Res. Lett. (2017)
Keyphrases
- piecewise linear
- dynamic programming
- objective function
- chaotic map
- worst case
- similarity measure
- np hard
- computational complexity
- optimal solution
- finite sets
- learning algorithm
- dimensionality reduction
- particle swarm optimization
- support vector machine svm
- convex hull
- convergence rate
- principal components
- principal curves