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