×

zbMATH — the first resource for mathematics

Discrete optimal control problem with varying time of states transactions of dynamical system and algorithm for its solving. (English) Zbl 1214.90124
Summary: We consider time-discrete systems with finite set of states. The starting and the final states of the dynamical systems 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.
MSC:
90C47 Minimax problems in mathematical programming
PDF BibTeX Cite