An Infinite-Dimensional Linear Programming Algorithm for Deterministic Semi-Markov Decision Processes on Borel Spaces.
Diego KlabjanDaniel AdelmanPublished in: Math. Oper. Res. (2007)
Keyphrases
- linear programming
- infinite dimensional
- optimal solution
- dynamic programming
- learning algorithm
- np hard
- search space
- matching algorithm
- computational complexity
- probabilistic model
- finite dimensional
- dimensionality reduction
- objective function
- computationally efficient
- markov decision processes
- linear program
- convex hull
- higher dimensional