Sciact
  • EN
  • RU

Algorithms for Finding an Approximate Solution for Locating Obnoxious Facilities on Networks Научная публикация

Конференция XVI International scientific and technical conference "Dynamics of Systems, Mechanisms and Machines" (Dynamics)
12-14 нояб. 2024 , Омск
Сборник International Scientific and Technical Conference "Dynamics of Systems, Mechanisms and Machines" (Dynamics)
Сборник, IEEE. https://dynamics.ieees.org/.2025. ISBN 979-8-3315-0901-9.
Вых. Данные Год: 2025, Страницы: 1-6 Страниц : 6 DOI: 10.1109/Dynamics64718.2024.10838687
Ключевые слова location problem; network; maximin criterion; obnoxious facility
Авторы Zabudsky Gennady 1 , Samatov Alexey 2
Организации
1 Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Omsk, Russia
2 Dostoevsky Omsk State University

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

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

Реферат: The problems of locating several obnoxious facilities on networks are studied. The facilities serve populated areas, but have a negative impact on the population. The negative impact decreases with increasing distance to the facilities. A mathematical model is given for an arbitrary number of the facilities. Approximate algorithms for solving of the problem for two facilities are developed. The original network is decomposed into two connected subnets. In each of the resulting subnet, the problem of locating one facility is solved using an exact algorithm. Calculations are performed on test examples for the shortest paths metric. For the case of network located on a plane, Euclidean metric and the shortest paths metric are used. Experiments to solve the problem on a road network of highways of France are conducted.
Библиографическая ссылка: Zabudsky G. , Samatov A.
Algorithms for Finding an Approximate Solution for Locating Obnoxious Facilities on Networks
В сборнике International Scientific and Technical Conference "Dynamics of Systems, Mechanisms and Machines" (Dynamics). – IEEE., 2025. – C.1-6. – ISBN 979-8-3315-0901-9. DOI: 10.1109/Dynamics64718.2024.10838687 WOS Scopus OpenAlex
Даты:
Опубликована в печати: 16 янв. 2025 г.
Опубликована online: 16 янв. 2025 г.
Идентификаторы БД:
Web of science: WOS:000583768600106
Scopus: 2-s2.0-85217751495
OpenAlex: W4406459107
Цитирование в БД: Пока нет цитирований
Альметрики: