Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты Full article
| Journal |
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263 |
||
|---|---|---|---|
| Output data | Year: 2023, Number: 60, Pages: 120-127 Pages count : 8 DOI: 10.17223/20710410/60/11 | ||
| Tags | задача размещения, макcи-суммный критерий, опасный объект, сеть | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
Рассматривается задача оптимального размещения объекта на неориентированной взвешенной сети. Каждому ребру приписан положительный вес, а вершинам - два положительных параметра. Первый параметр отражает требование размещать объект как можно ближе к вершине, а второй - как можно дальше. Задано ограничение на суммарное взвешенное расстояние от объекта до вершин с учётом первого параметра. Необходимо найти допустимые места размещения объекта на рёбрах сети с максимальной суммой взвешенных расстояний от них до вершин с учётом второго параметра (локальные экстремумы). Предложен полиномиальный алгоритм поиска всех локальных экстремумов на рёбрах сети.
Cite:
Забудский Г.Г.
Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты
Прикладная дискретная математика (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
Dates:
| Published print: | Jun 19, 2023 |
| Published online: | Jun 19, 2023 |
Identifiers:
| Web of science: | WOS:001065160100011 |
| Scopus: | 2-s2.0-85175484579 |
| Elibrary: | 53971753 |
| OpenAlex: | W4405724392 |
Citing:
Пока нет цитирований