|
Avtomatika i Telemekhanika, 2006, Issue 9, Pages 23–40
(Mi at1232)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Deterministic Systems
A dynamic programming scheme with multidimensional step indexing
L. K. Levit-Gurevich, D. M. Yaroshevskii Institute of Water Problems, Russian Academy of Sciences, Moscow, Russia
Abstract:
The classical dynamic programming scheme with computation for one sequence of steps is generalized to the case of several indexed sequences in which the solution at every step depends on the results found at preceding steps of each of these sequences. The Bellman equations are generalized and proved, the complexity of algorithms is estimated, computer-aided realization is described, and applied problems whose formalization leads to a dynamic programming problem with multidimensional step indexing are stated.
Citation:
L. K. Levit-Gurevich, D. M. Yaroshevskii, “A dynamic programming scheme with multidimensional step indexing”, Avtomat. i Telemekh., 2006, no. 9, 23–40; Autom. Remote Control, 67:9 (2006), 1373–1388
Linking options:
https://www.mathnet.ru/eng/at1232 https://www.mathnet.ru/eng/at/y2006/i9/p23
|
|