Dynamic Programming Deconstructed: Transformations of the Bellman Equation and Computational Efficiency.
Qingyin MaJohn StachurskiPublished in: Oper. Res. (2021)
Keyphrases
- computational efficiency
- dynamic programming
- numerical stability
- piecewise linear
- linear program
- state space
- computationally efficient
- linear programming
- solution quality
- reinforcement learning
- stereo matching
- greedy algorithm
- heuristic function
- efficient computation
- markov decision processes
- mathematical model
- computational complexity
- locally optimal
- numerical solution
- lagrangian relaxation
- data sets
- dynamic programming algorithms
- sequence alignment
- numerical methods
- genetic algorithm