• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Алгоритм метода обобщенных потенциалов для задачи оптимального линейного синтеза коммуникационной сети

Косоруков О. А., Лаврушина Е. В., Болдина О. О., Пономарева Н. В.

В статье рассматривается и обосновывается новый эффективный алгоритм для решения линейной сепарабельной задачи синтеза коммуникационной сети, названный автором «методом обобщенных потенциалов». Метод является обобщением известного метода потенциалов, разработанного для решения стандартной транспортной задачи (СТЗ). Обосновывается конечность предлагаемого алгоритма.