RUS  ENG
Full version
JOURNALS // Vestnik KRAUNC. Fiziko-Matematicheskie Nauki // Archive

Vestnik KRAUNC. Fiz.-Mat. Nauki, 2018 Number 4(24), Pages 158–165 (Mi vkam318)

This article is cited in 1 paper

INFORMATION AND COMPUTATION TECHNOLOGIES

Algorithm for constructing the basic graph for optimum flow network synthesis problem

M. A. Bagov, L. V. Skorikova

Institute of Applied Mathematics and Automation of Kabardin-Balkar Scientific Centre of RAS ( IAMA KBSC RAS), 360000, Nalchik, Shortanova st., 89A, Russia

Abstract: In the paper, the construction method of the basic (redundant) flow network node-link diagram is presented. Formalized design approach combined with optimization methods are used.

Keywords: flow network, synthesis problem, basic graph, construction method, arcs perspective function, algorithm.

UDC: 519.85; 519.17

MSC: 65K05; 94C15

Received: 18.09.2018

DOI: 10.18454/2079-6641-2018-24-4-158-165



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025