Geodesic
Computer design of stream networks of p-th optimality rank
News of the Kabardin-Balkar scientific center of RAS, no. 6 (2019), pp. 122-131 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A method for reducing the dimension of the synthesis problem of a stream network of the P-th rank of optimality is proposed. The method is based on the construction and use in the process of optimization of a chain of basic graphs (BG), on which a stream network of minimum cost is synthesized, having various degrees of vertices, so that synthesis of a network of rank R on a dense base graph (DBG) is replaced by the solution of the synthesis problem on a loose BG (LBG) with subsequent correction of the resulting network on the DBG. An extensive computational experiment was carried out, which showed the effectiveness of the proposed method - the value of the objective function (network cost) in the task of synthesizing a network of rank P according to the chain of basic graphs and directly on the DBG differ by only a fraction of a percent, and the time to solve the problem on the computer decreases about 5 times with the construction of a network of 4th rank.
Keywords: stream network, synthesis problem, economic parameters, network optimality rank, task dimensionality reduction, chain of basic graphs, computational experiment. 
@article{IZKAB_2019_6_a14,
     author = {V. Ch. Kudaev and M. B. Abazokov},
     title = {Computer design of stream networks of p-th optimality rank},
     journal = {News of the Kabardin-Balkar scientific center of RAS},
     pages = {122--131},
     year = {2019},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IZKAB_2019_6_a14/}
}
TY  - JOUR
AU  - V. Ch. Kudaev
AU  - M. B. Abazokov
TI  - Computer design of stream networks of p-th optimality rank
JO  - News of the Kabardin-Balkar scientific center of RAS
PY  - 2019
SP  - 122
EP  - 131
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/IZKAB_2019_6_a14/
LA  - ru
ID  - IZKAB_2019_6_a14
ER  - 
%0 Journal Article
%A V. Ch. Kudaev
%A M. B. Abazokov
%T Computer design of stream networks of p-th optimality rank
%J News of the Kabardin-Balkar scientific center of RAS
%D 2019
%P 122-131
%N 6
%U http://geodesic.mathdoc.fr/item/IZKAB_2019_6_a14/
%G ru
%F IZKAB_2019_6_a14
V. Ch. Kudaev; M. B. Abazokov. Computer design of stream networks of p-th optimality rank. News of the Kabardin-Balkar scientific center of RAS, no. 6 (2019), pp. 122-131. http://geodesic.mathdoc.fr/item/IZKAB_2019_6_a14/

[1] V. Ch. Kudaev, “Ranks of extrema and structural optimization of large network systems”, News of the KBSC RAS, 2016, no. 4 (72), 15–24 | MR

[2] V. Ch. Kudaev, M. B. Abazokov, “Rank optimization of streaming networks”, Bulletin of KRAUNC. Phys. mat. science, 2018, no. 4 (24), 178–185 | MR

[3] V. P. Bulatov, L. I. Kassinskaya, “Some methods for minimizing a concave function on a convex polyhedron”, Optimization Methods and Their Applications, SEI SB AS USSR, Irkutsk, 1987, 151–172

[4] “H. Tui”, Concave programming under linear constraints, 159:1 (1964), 32–35 | Zbl

[5] V. A. Trubin, V. S. Mikhalevich, N. Z. Shor, Optimization problems of production and transport planning, Publishing House, Science, M., 1986, 260 pp.

[6] A. P. Merenkov, E. V. Sennova, S. V. Sumarokov, other, Mathematical modeling and optimization of heat, water, oil and gas supply systems, Nauka, Novosibirsk, 1992, 407 pp.