RUS  ENG
Full version
JOURNALS // News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences // Archive

News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, 2023 Issue 6, Pages 55–64 (Mi izkab719)

Computer modeling and design automation

Computer design method of branched pipeline hydraulic networks with an optimal number of Steiner points

M. A. Bagov

Institute of Applied Mathematics and Automation – branch of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, 360000, Russia, Nalchik, 89 A Shortanov street

Abstract: A method and algorithm for constructing flow hydraulic networks with an optimal number of Steiner points have been developed. The method consists of sequential removal of Steiner points and subsequent optimization of the coordinates of effective Steiner points. The computer system was created for the design of large distribution pipeline networks for regional and interregional water supply.

Keywords: stream network, Steiner points, quantity and coordinate optimization.

UDC: 519.17; 519.85

MSC: 90C26

Received: 27.11.2023
Revised: 04.12.2023
Accepted: 08.12.2023

DOI: 10.35330/1991-6639-2023-6-116-55-64



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024