Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network
- Autores: Boldina O.1, Kosorukov O.2, Lavrushina E.1, Ponomareva N.1
-
Afiliações:
- Plekhanov Russian University of Economics
- Moscow State University
- Edição: Volume 58, Nº 4 (2019)
- Páginas: 626-636
- Seção: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220444
- DOI: https://doi.org/10.1134/S1064230719040026
- ID: 220444
Citar
Resumo
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.
Sobre autores
O. Boldina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Rússia, Moscow, 115093
O. Kosorukov
Moscow State University
Autor responsável pela correspondência
Email: kosorukovoa@mail.ru
Rússia, Moscow, 119991
E. Lavrushina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Rússia, Moscow, 115093
N. Ponomareva
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Rússia, Moscow, 115093