Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты Научная публикация
| Журнал |
Прикладная дискретная математика (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
Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты
Прикладная дискретная математика (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 |