Geodesic
On dynamic programming on the values in the semigroup
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 20 (2016) no. 1, pp. 158-166

Voir la notice de l'article provenant de la source Math-Net.Ru

For not considered previously discrete optimal control problem with target function values in a linearly ordered Abelian semigroup given characterization of the solvability and on its basis the algorithm seeks optimal process with the help of delivering Bellman values elements of limiting sets. We mark the modifications to this algorithm, when $P$ is nonempty subset of numbers with the natural ordering and the operation producing the maximum of two numbers; $P$ is set of nonnegative numbers with the natural ordering and the addition (or multiplication); $P$ is lexicographical product of $m$ (not less than two) linearly ordered Abelian semigroups; $P$ is lexicographic product of $m$ (not less than two) sets of real numbers with the natural ordering and the addition, and this algorithm gets $m$-optimal process easier than the previous author's algorithm.
Keywords: linearly ordered Abelian semigroup, discrete optimal control, optimal process, delivering Bellman values elements of limiting sets, dynamic programming, lexicographical products, algorithms. 
V. G. Ovchinnikov. On dynamic programming on the values in the semigroup. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 20 (2016) no. 1, pp. 158-166. http://geodesic.mathdoc.fr/item/VSGTU_2016_20_1_a11/
@article{VSGTU_2016_20_1_a11,
     author = {V. G. Ovchinnikov},
     title = {On dynamic programming on the values in the semigroup},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {158--166},
     year = {2016},
     volume = {20},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2016_20_1_a11/}
}
TY  - JOUR
AU  - V. G. Ovchinnikov
TI  - On dynamic programming on the values in the semigroup
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2016
SP  - 158
EP  - 166
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2016_20_1_a11/
LA  - ru
ID  - VSGTU_2016_20_1_a11
ER  - 
%0 Journal Article
%A V. G. Ovchinnikov
%T On dynamic programming on the values in the semigroup
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2016
%P 158-166
%V 20
%N 1
%U http://geodesic.mathdoc.fr/item/VSGTU_2016_20_1_a11/
%G ru
%F VSGTU_2016_20_1_a11

[1] Ovchinnikov V. G., “Algorithms of dynamic programming for optimal and similar processes”, Proceedings of the Fifth All-Russian Scientific Conference with international participation (29–31 May 2008). Part 4, Matem. Mod. Kraev. Zadachi, Samara State Technical Univ., Samara, 2008, 107–112 (In Russian)

[2] Ovchinnikov V. G., “On the algorithms of dynamic programming for optimal processes”, Vestn. Samar. Gos. Tekhn. Univ. Ser. Fiz.-Mat. Nauki, 3(28) (2012), 215–218 (In Russian) | DOI | Zbl

[3] Faure R., Kaufmann A., Denis-Papin M., Manuale di Matematica, ISEDI, Milano, 1975 (In Italian) | MR

[4] Aho A. V., Hopcroft J. E., Ullman J. D.,, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley, Reading, Massachusetts, etc., 1983, xi+427 pp. | MR | Zbl