Symmetric Primal-Dual Approximate Linear Programming for Factored MDPs.
Dmitri A. DolgovEdmund H. DurfeePublished in: AI&M (2006)
Keyphrases
- factored mdps
- primal dual
- linear programming
- linear program
- markov decision problems
- approximate dynamic programming
- linear programming problems
- affine scaling
- interior point methods
- markov decision processes
- policy iteration
- simplex method
- interior point algorithm
- variational inequalities
- semidefinite programming
- algebraic decision diagrams
- interior point
- feasible solution
- simplex algorithm
- state space
- dynamic programming
- algorithm for linear programming
- optimal solution
- np hard
- integer programming
- context specific
- objective function
- column generation
- quadratic programming
- convex optimization
- graphical models
- denoising