Программа для точного моделирования оптимальных взвешенных сетей "WeberNet 20-18"
Деревья Штейнера Задача о минимальном дереве Штейнера Minimum Steiner tree problem Задача Вебера Weber problem Теория оптимального размещения Теория оптимального размещения производств location problems Multifacility location problem Оптимизация транспортных издержек
Программа предназначена для построения оптимальной сети, соединяющей заданные точки (терминалы) на плоскости. Входные параметры: координаты терминалов, соответствующие им веса и предполагаемая топология сети. Сеть строится с помощью дополнительных узлов (точек Вебера), гарантирующих минимально возможную стоимость сети. Программа выводит стоимость сети, приближенные и точные координаты точек Вебера, вычисленные по аналитическим формулам, а также графически строит сеть на евклидовой плоскости. Полная сеть может содержать максимум 20 терминалов, 18 точек ветвления, 37 весов и сегментов. Область применения: телекоммуникации, оптимальное размещение объектов инфраструктуры, транспортировка.
Телекоммуникации, транспортировка, логистика, оптимальное размещение объектов инфраструктуры
Алексей
Утешев
Юрьевич
Научный руководитель проекта
Доктор физико-математических наук
Профессор
H-8049-2013
6603074258
http://www.apmath.spbu.ru/ru/staff/uteshev/index.html
0000-0002-8344-3266
РОССИЯ
Елизавета
Семенова
Александровна
Руководитель проекта
РОССИЯ
27.45.17
Теория графов
27.47.19
Исследование операций
27.41.77
Решение математических задач при помощи моделирующих систем
27.41.41
Алгоритмы решения задач вычислительной и дискретной математики
27.21.17
Алгебраические и аналитические методы в геометрии
02.01.YR
TRANSPORTATION SCIENCE & TECHNOLOGY
02.02.YE
TELECOMMUNICATIONS
01.01.PN
MATHEMATICS, APPLIED
01.01.PO
MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
01.02.EW
COMPUTER SCIENCE, SOFTWARE ENGINEERING
Елизавета
Семенова
Александровна
Разработка ПО, разработка теоретической базы
РОССИЯ
Алексей
Утешев
Юрьевич
Разработка теоретической базы
РОССИЯ
ФОНД СОДЕЙСТВИЯ ИННОВАЦИЯМ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ "ФОНД СОДЕЙСТВИЯ РАЗВИТИЮ МАЛЫХ ФОРМ ПРЕДПРИЯТИЙ В НАУЧНО-ТЕХНИЧЕСКОЙ СФЕРЕ"
1027739479734
СЕРГЕЙ
ПОЛЯКОВ
ГЕННАДЬЕВИЧ
Организация
Федеральное государственное бюджетное учреждение "Фонд содействия развитию малых форм предприятий в научно-технической сфере"
Федеральные государственные бюджетные учреждения
Елизавета
Семенова
Александровна
Физическое лицо
РОССИЯ