Geodesic
Improved Starting Solutions for the Planar p-Median Problem
Yugoslav journal of operations research, Tome 31 (2021) no. 1, p. 45 .

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 present two new approaches for finding good starting solutions to the planar p-median problem. Both methods rely on a discrete approximation of the continuous model that restricts the facility locations to the given set of demand points. The first method adapts the first phase of a greedy random construction algorithm proposed for the minimum sum of squares clustering problem. The second one implements a simple descent procedure based on vertex exchange. The resulting solution is then used as a starting point in a local search heuristic that iterates between the well-known Cooper’s alternating locate-allocate method and a transfer follow-up step with a new and more effective selection rule. Extensive computational experiments show that (1) using good starting solutions can significantly improve the performance of local search, and (2) using a hybrid algorithm that combines good starting solutions with a "deep" local search can be an effective strategy for solving a diversity of planar p-median problems.
Classification : 90B85, 90C26
Keywords: Facility Location, Planar p-median, Continuous Location 
@article{YJOR_2021_31_1_a2,
     author = {Jack Brimberg and Zvi Drezner},
     title = {Improved {Starting} {Solutions} for the {Planar} {p-Median} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {45 },
     publisher = {mathdoc},
     volume = {31},
     number = {1},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2021_31_1_a2/}
}
TY  - JOUR
AU  - Jack Brimberg
AU  - Zvi Drezner
TI  - Improved Starting Solutions for the Planar p-Median Problem
JO  - Yugoslav journal of operations research
PY  - 2021
SP  - 45 
VL  - 31
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2021_31_1_a2/
LA  - en
ID  - YJOR_2021_31_1_a2
ER  - 
%0 Journal Article
%A Jack Brimberg
%A Zvi Drezner
%T Improved Starting Solutions for the Planar p-Median Problem
%J Yugoslav journal of operations research
%D 2021
%P 45 
%V 31
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2021_31_1_a2/
%G en
%F YJOR_2021_31_1_a2
Jack Brimberg; Zvi Drezner. Improved Starting Solutions for the Planar p-Median Problem. Yugoslav journal of operations research, Tome 31 (2021) no. 1, p. 45 . http://geodesic.mathdoc.fr/item/YJOR_2021_31_1_a2/