Geodesic
Using Injection Points in Reformulation Local Search for Solving Continuous Location Problems
Yugoslav journal of operations research, Tome 27 (2017) no. 3, p. 291 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

Reformulation local search (RLS) has been recently proposed as a new approach for solving continuous location problems. The main idea, although not new, is to exploit the relation between the continuous model and its discrete counterpart. The RLS switches between the continuous model and a discrete relaxation in order to expand the search. In each iteration new points obtained in the continuous phase are added to the discrete formulation. Thus, the two formulations become equivalent in a limiting sense. In this paper we introduce the idea of adding ’injection points’ in the discrete phase of RLS in order to escape a current local solution. Preliminary results are obtained on benchmark data sets for the multi-source Weber problem that support further investigation of the RLS framework.
Classification : 90B85, 90C26
Keywords: Continuous Location, Weber Oroblem, Formulation Space Search, Reformulation Descent, Variable Neighborhood Search 
@article{YJOR_2017_27_3_a1,
     author = {Jack Brimberg and Zvi Drezner and Nenad Mladenovi\'c and Said Salhi},
     title = {Using {Injection} {Points} in {Reformulation} {Local} {Search} for {Solving} {Continuous} {Location} {Problems}},
     journal = {Yugoslav journal of operations research},
     pages = {291 },
     year = {2017},
     volume = {27},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a1/}
}
TY  - JOUR
AU  - Jack Brimberg
AU  - Zvi Drezner
AU  - Nenad Mladenović
AU  - Said Salhi
TI  - Using Injection Points in Reformulation Local Search for Solving Continuous Location Problems
JO  - Yugoslav journal of operations research
PY  - 2017
SP  - 291 
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a1/
LA  - en
ID  - YJOR_2017_27_3_a1
ER  - 
%0 Journal Article
%A Jack Brimberg
%A Zvi Drezner
%A Nenad Mladenović
%A Said Salhi
%T Using Injection Points in Reformulation Local Search for Solving Continuous Location Problems
%J Yugoslav journal of operations research
%D 2017
%P 291 
%V 27
%N 3
%U http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a1/
%G en
%F YJOR_2017_27_3_a1
Jack Brimberg; Zvi Drezner; Nenad Mladenović; Said Salhi. Using Injection Points in Reformulation Local Search for Solving Continuous Location Problems. Yugoslav journal of operations research, Tome 27 (2017) no. 3, p. 291 . http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a1/