Algorithms for Finding an Approximate Solution for Locating Obnoxious Facilities on Networks Full article
| Conference |
XVI International scientific and technical conference "Dynamics of Systems, Mechanisms and Machines" (Dynamics) 12-14 Nov 2024 , Омск |
||||
|---|---|---|---|---|---|
| Source | International Scientific and Technical Conference "Dynamics of Systems, Mechanisms and Machines" (Dynamics) Compilation, IEEE. https://dynamics.ieees.org/.2025. ISBN 979-8-3315-0901-9. |
||||
| Output data | Year: 2025, Pages: 1-6 Pages count : 6 DOI: 10.1109/Dynamics64718.2024.10838687 | ||||
| Tags | location problem; network; maximin criterion; obnoxious facility | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
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.
Cite:
Zabudsky G.
, Samatov A.
Algorithms for Finding an Approximate Solution for Locating Obnoxious Facilities on Networks
In compilation 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
In compilation 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
Dates:
| Published print: | Jan 16, 2025 |
| Published online: | Jan 16, 2025 |
Identifiers:
| Web of science: | WOS:000583768600106 |
| Scopus: | 2-s2.0-85217751495 |
| OpenAlex: | W4406459107 |
Citing:
Пока нет цитирований