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

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 high...

Full description

Saved in:
Bibliographic Details
Published in:IOP conference series. Materials Science and Engineering 2021-02, Vol.1047 (1), p.12079
Main Authors: Kazakovtsev, L A, Rozhnov, I P
Format: Article
Language:English
Subjects:
Comparative studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1757-8981
1757-899X
DOI:10.1088/1757-899X/1047/1/012079