Dynamic Programming is Optimal for Nonserial Optimization Problems.
Arnon RosenthalPublished in: SIAM J. Comput. (1982)
Keyphrases
- dynamic programming
- optimization problems
- optimal control
- evolutionary algorithm
- state space
- knapsack problem
- stereo matching
- locally optimal
- linear programming
- exhaustive search
- combinatorial optimization
- optimal policy
- globally optimal
- greedy algorithm
- metaheuristic
- multi agent
- information systems
- markov decision processes
- real time
- closed form
- search space
- decision trees
- coarse to fine
- computer vision
- piecewise linear
- learning algorithm
- information retrieval