Discrete Optimal Control Problem with Varying Time of States Transactions of Dynamical System and Algorithm for its solving

We consider time-discrete systems with finite set of states. The starting and the final states of dynamical system are given. The discrete optimal control problem with integral-time cost criterion by a trajectory is studied. An algorithm for solving the problem with varying time of states transactions is proposed. The running time of the proposed algorithm is estimated.