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)

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