Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network
- Authors: Boldina O.O.1, Kosorukov O.A.2, Lavrushina E.V.1, Ponomareva N.V.1
-
Affiliations:
- Plekhanov Russian University of Economics
- Moscow State University
- Issue: Vol 58, No 4 (2019)
- Pages: 626-636
- Section: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220444
- DOI: https://doi.org/10.1134/S1064230719040026
- ID: 220444
Cite item
Abstract
A new efficient algorithm for solving the linear separable problem of the synthesis of a communication network called the generalized method of potentials is considered and justified. It is a generalization of the known method of potentials for solving the standard transportation problem. The finiteness of the proposed algorithm is proved.
About the authors
O. O. Boldina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Russian Federation, Moscow, 115093
O. A. Kosorukov
Moscow State University
Author for correspondence.
Email: kosorukovoa@mail.ru
Russian Federation, Moscow, 119991
E. V. Lavrushina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Russian Federation, Moscow, 115093
N. V. Ponomareva
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Russian Federation, Moscow, 115093