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 | ||||
Авторы |
|
||||
Организации |
|
Информация о финансировании (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
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 |
Цитирование в БД:
Пока нет цитирований