Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты | Sciact - Система учета научной деятельности ИМ СО РАН

Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты Научная публикация

Журнал

Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263

Вых. Данные

Год: 2023, Номер: 60, Страницы: 120-127 Страниц : 8 DOI: 10.17223/20710410/60/11

Ключевые слова

задача размещения, макcи-суммный критерий, опасный объект, сеть

Авторы

Забудский Г.Г. ¹

Организации

1	Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия

Информация о финансировании (1)

Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».

FWNF-2022-0020

Рассматривается задача оптимального размещения объекта на неориентированной взвешенной сети. Каждому ребру приписан положительный вес, а вершинам - два положительных параметра. Первый параметр отражает требование размещать объект как можно ближе к вершине, а второй - как можно дальше. Задано ограничение на суммарное взвешенное расстояние от объекта до вершин с учётом первого параметра. Необходимо найти допустимые места размещения объекта на рёбрах сети с максимальной суммой взвешенных расстояний от них до вершин с учётом второго параметра (локальные экстремумы). Предложен полиномиальный алгоритм поиска всех локальных экстремумов на рёбрах сети.

Забудский Г.Г.
Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №60. С.120-127. DOI: 10.17223/20710410/60/11 WOS Scopus РИНЦ OpenAlex

Опубликована в печати:	19 июн. 2023 г.
Опубликована online:	19 июн. 2023 г.

Web of science:	WOS:001065160100011
Scopus:	2-s2.0-85175484579
РИНЦ:	53971753
OpenAlex:	W4405724392

Пока нет цитирований