A Finite Renewal Algorithm for the Knapsack and Turnpike Models.
Jeremy F. ShapiroHarvey M. WagnerPublished in: Oper. Res. (1967)
Keyphrases
- dynamic programming
- learning algorithm
- probabilistic model
- preprocessing
- detection algorithm
- knapsack problem
- k means
- optimal solution
- computational complexity
- objective function
- optimization algorithm
- input data
- parameter estimation
- expectation maximization
- segmentation algorithm
- times faster
- multiple models
- matching algorithm
- recognition algorithm
- theoretical analysis
- computationally efficient
- particle swarm optimization
- worst case
- experimental evaluation
- significant improvement
- search space
- ant colony optimization
- mathematical model
- bayesian framework
- lower bound
- search algorithm
- improved algorithm
- machine learning