Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network

O. O. Boldina; O. A. Kosorukov; E. V. Lavrushina; N. V. Ponomareva

doi:10.1134/S1064230719040026

Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network

Authors: Boldina O.O.¹, Kosorukov O.A.², Lavrushina E.V.¹, Ponomareva N.V.¹
Affiliations:
1. Plekhanov Russian University of Economics
2. Moscow State University
Issue: Vol 58, No 4 (2019)
Pages: 626-636
Section: Systems Analysis and Operations Research
URL: https://journal-vniispk.ru/1064-2307/article/view/220444
DOI: https://doi.org/10.1134/S1064230719040026
ID: 220444

Cite item

Full Text

Open Access
Restricted Access

Access granted
Restricted Access

Subscription Access

Abstract
About the authors
References
Supplementary files
Statistics

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.