Authors: Brimberg, Jack
Drezner, Zvi
Mladenović, Nenad 
Salhi, Said
Title: Using injection points in reformulation local search for solving continuous location problems
Journal: Yugoslav Journal of Operations Research
Volume: 27
Issue: 3
First page: 291
Last page: 300
Issue Date: 21-Sep-2017
Rank: M51
ISSN: 0354-0243
DOI: 10.2298/YJOR160517018B
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 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 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.
Keywords: Continuous location | Formulation space search | Reformulation descent | Variable neighbourhood search | Weber oroblem
Publisher: Faculty of Organizational Sciences, University of Belgrade
Project: NaturalSciences and Engineering Research Council of Canada Discovery Grant (NSERC#205041-2014)
UK Research Council EPSRC (EP/ I009299/1)
Spanish Ministry of Economy and Competitiveness (research project #MTM2015-70260-P)
Mathematical Modelas and Optimization Methods on Large-Scale Systems 
Ministry of Education and Science, Republic of Kazakhstan (Institute of Information and Computer Technologies, project no. 0115PK00546)

Show full item record


checked on Jun 11, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.