Реферат: 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

Цитирование в БД: Пока нет цитирований

Альметрики: