Necessary and Sufficient Conditions for Dynamic Programming of Combinatorial Type.

Pierre E. Bonzon

Published in: J. ACM (1970)

Keyphrases

sufficient conditions
dynamic programming
optimal policy
asymptotic stability
fixed point
state space
lyapunov function
markov decision processes
linear systems
linear complementarity problem
exponential stability
scheduling problem
linear programming
efficiently computable