Improved algorithms for dynamic lot sizing problems with incremental discount.
Jie FanGuoqing WangPublished in: Optim. Methods Softw. (2019)
Keyphrases
- optimization problems
- inference problems
- computational problems
- greedy algorithms
- problems in computer vision
- test problems
- incremental version
- np hard problems
- approximate solutions
- practical problems
- theoretical analysis
- learning algorithm
- theoretical guarantees
- significant improvement
- related problems
- benchmark problems
- run times
- computationally hard
- times faster
- benchmark datasets
- orders of magnitude
- difficult problems
- np hard
- specific problems
- data structure
- exact and approximate
- machine learning
- computational geometry
- iterative algorithms
- computational cost
- np complete
- computationally efficient
- data mining tasks
- graph theory
- convergence rate
- search methods
- data mining algorithms