Geodesic
Large Neighborhood Local Search for the P-Median Problem
Yugoslav journal of operations research, Tome 15 (2005) no. 1, p. 53 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper we consider the well known p-median problem. We introduce a new large neighborhood based on ideas of S.Lin and B.W. Kernighan for the graph partition problem. We study the behavior of the local improvement and Ant Colony algorithms with new neighborhood. Computational experiments show that the local improvement algorithm with the neighborhood is fast and finds feasible solutions with small relative error. The Ant Colony algorithm with new neighborhood as a rule finds an optimal solution for computationally difficult test instances.
Keywords: Large neighborhood, Lagrangean relaxations, ant colony, p-median, benchmarks. 
@article{YJOR_2005_15_1_a4,
     author = {Yuri Kochetov and Ekaterina Alekseeva and Tatyana Levanova and Maxim Loresh},
     title = {Large {Neighborhood} {Local} {Search} for the {P-Median} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {53 },
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a4/}
}
TY  - JOUR
AU  - Yuri Kochetov
AU  - Ekaterina Alekseeva
AU  - Tatyana Levanova
AU  - Maxim Loresh
TI  - Large Neighborhood Local Search for the P-Median Problem
JO  - Yugoslav journal of operations research
PY  - 2005
SP  - 53 
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a4/
LA  - en
ID  - YJOR_2005_15_1_a4
ER  - 
%0 Journal Article
%A Yuri Kochetov
%A Ekaterina Alekseeva
%A Tatyana Levanova
%A Maxim Loresh
%T Large Neighborhood Local Search for the P-Median Problem
%J Yugoslav journal of operations research
%D 2005
%P 53 
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a4/
%G en
%F YJOR_2005_15_1_a4
Yuri Kochetov; Ekaterina Alekseeva; Tatyana Levanova; Maxim Loresh. Large Neighborhood Local Search for the P-Median Problem. Yugoslav journal of operations research, Tome 15 (2005) no. 1, p. 53 . http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a4/