Controlling Large, Graph-based MDPs with Global Control Capacity Constraints: An Approximate LP Solution.
Ravi N. HaksarMac SchwagerPublished in: CDC (2018)
Keyphrases
- capacity constraints
- lagrangian relaxation
- network flow
- linear programming
- minimum cost
- exact solution
- optimal solution
- lp relaxation
- markov decision processes
- dynamic programming
- np hard
- feasible solution
- approximate solutions
- reinforcement learning
- control strategy
- solution quality
- integer programming
- optimal control
- linear program