Geodesic
An algorithm for determining optimal and suboptimal trajectories of the development of a system
Sibirskij žurnal industrialʹnoj matematiki, Tome 22 (2019) no. 1, pp. 34-40.

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

An algorithm is described for determining the optimal and the entire set of suboptimal trajectories of development of technical and economic systems. The dynamics of the possible development of a system is considered as a directed graph whose nodes characterize the possible system states in the future time intervals, while the arcs represent all possible transitions from one state to another during given time intervals. The algorithm is based on the dynamic programming principles. It is applied in the software package "Dynamics" that realizes the methods of combinatorial modeling to study the long-term options for the development of energy systems.
Keywords: dynamic programming, combinatorial modeling, optimal and suboptimal options of development. 
@article{SJIM_2019_22_1_a3,
     author = {A. V. Edelev and V. I. Zorkaltsev},
     title = {An algorithm for determining optimal and suboptimal trajectories of the development of a system},
     journal = {Sibirskij \v{z}urnal industrialʹnoj matematiki},
     pages = {34--40},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJIM_2019_22_1_a3/}
}
TY  - JOUR
AU  - A. V. Edelev
AU  - V. I. Zorkaltsev
TI  - An algorithm for determining optimal and suboptimal trajectories of the development of a system
JO  - Sibirskij žurnal industrialʹnoj matematiki
PY  - 2019
SP  - 34
EP  - 40
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJIM_2019_22_1_a3/
LA  - ru
ID  - SJIM_2019_22_1_a3
ER  - 
%0 Journal Article
%A A. V. Edelev
%A V. I. Zorkaltsev
%T An algorithm for determining optimal and suboptimal trajectories of the development of a system
%J Sibirskij žurnal industrialʹnoj matematiki
%D 2019
%P 34-40
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJIM_2019_22_1_a3/
%G ru
%F SJIM_2019_22_1_a3
A. V. Edelev; V. I. Zorkaltsev. An algorithm for determining optimal and suboptimal trajectories of the development of a system. Sibirskij žurnal industrialʹnoj matematiki, Tome 22 (2019) no. 1, pp. 34-40. http://geodesic.mathdoc.fr/item/SJIM_2019_22_1_a3/

[1] Edelev A. V., Zorkaltsev V. I., “Formirovanie variantov razvitiya sistem energetiki metodami kombinatornogo modelirovaniya”, Sib. zhurn. industr. matematiki, 21:3 (2018), 37–49 | Zbl

[2] Zorkaltsev V. I., Khamisov O. V., Ravnovesnye modeli v ekonomike i energetike, Nauka, Novosibirsk, 2006

[3] Bellman R., Dinamicheskoe programmirovanie, Izd-vo inostr. lit., M., 1960