Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network
- 作者: Boldina O.1, Kosorukov O.2, Lavrushina E.1, Ponomareva N.1
-
隶属关系:
- Plekhanov Russian University of Economics
- Moscow State University
- 期: 卷 58, 编号 4 (2019)
- 页面: 626-636
- 栏目: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220444
- DOI: https://doi.org/10.1134/S1064230719040026
- ID: 220444
如何引用文章
详细
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.
作者简介
O. Boldina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
俄罗斯联邦, Moscow, 115093
O. Kosorukov
Moscow State University
编辑信件的主要联系方式.
Email: kosorukovoa@mail.ru
俄罗斯联邦, Moscow, 119991
E. Lavrushina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
俄罗斯联邦, Moscow, 115093
N. Ponomareva
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
俄罗斯联邦, Moscow, 115093