Skip to main content
Kent Academic Repository

Using injection points in reformulation local search for solving continuous location problems

Brimberg, Jack, Drezner, Zvi, Mladenovic, Nenad, Salhi, Said (2017) Using injection points in reformulation local search for solving continuous location problems. Yugoslav Journal of Operations Research, 27 (3). pp. 291-300. ISSN 0354-0243. (doi:10.2298/YJOR160517018B) (KAR id:63958)

Abstract

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.

Item Type: Article
DOI/Identification number: 10.2298/YJOR160517018B
Uncontrolled keywords: Continuous Location, Weber problem, Formulation space search, Reformulation descent, Variable neighbourhood search
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 11 Oct 2017 15:16 UTC
Last Modified: 19 Sep 2023 15:03 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/63958 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.