Lower bounds on the quadratic cost of optimal regulators.
Gideon LangholzA. HoffmannPublished in: Autom. (1978)
Keyphrases
- optimal cost
- lower bound
- expected cost
- objective function
- upper bound
- worst case
- optimal solution
- minimum cost
- constant factor
- np hard
- total cost
- branch and bound algorithm
- min sum
- branch and bound
- optimal planning
- cost function
- computational complexity
- learning algorithm
- cost sensitive
- learning theory
- feasible solution
- linear programming
- linear programming relaxation
- lower bounding
- competitive ratio
- budget constraints
- reinforcement learning