Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: International Conference on Advanced Technologies in Aerospace, Mechanical and Automation Engineering, MIST: Aerospace 2020
Год издания: 2021
Идентификатор DOI: 10.1088/1757-899X/1047/1/012079
Аннотация: One of the classical NP-hard problems of location theory is the p-median problem. In this paper, we investigate the comparative efficiency of searching for a solution to this problem in SWAP-neighborhoods, as well as in new AGGL-neighborhoods, the concept of which is introduced in this paper. A higher comparative efficiency in AGGLПоказать полностью-neighborhoods is shown, as well as the dependence of the search result on the neighborhood parameter, the selection of the optimal values of which requires additional research. © Published under licence by IOP Publishing Ltd.
Журнал: IOP Conference Series: Materials Science and Engineering
Выпуск журнала: Vol. 1047, Is. 1
Номера страниц: 12079
ISSN журнала: 17578981
Издатель: IOP Publishing Ltd