Comparative study of local search in SWAP and agglomerative neighbourhoods for the continuous p-median problem

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: 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

Персоны

Kazakovtsev L.A. (Reshetnev Siberian State University of Science and Technology, 31, Krasnoyarsky Rabochy av., Krasnoyarsk, 660037, Russian Federation, Siberian Federal University, 79 Svobodny av., Krasnoyarsk, 660041, Russian Federation)
Rozhnov I.P. (Reshetnev Siberian State University of Science and Technology, 31, Krasnoyarsky Rabochy av., Krasnoyarsk, 660037, Russian Federation)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.