Skip to main content
Kent Academic Repository

A New Local Search for Continuous Location Problems

Brimberg, Jack, Drezner, Zvi, Mladenovic, Nenad, Salhi, Said (2014) A New Local Search for Continuous Location Problems. European Journal of Operational Research, 232 (2). pp. 256-265. ISSN 0377-2217. (doi:10.1016/j.ejor.2013.06.022) (KAR id:34400)

PDF (A new local search for continuous location problems) Pre-print
Language: English
Download this file
(PDF/252kB)
[thumbnail of A new local search for continuous location problems]
Preview
Request a format suitable for use with assistive technology e.g. a screenreader
Official URL:
http://dx.doi.org/10.1016/j.ejor.2013.06.022

Abstract

This paper presents a new local search approach for solving continuous location problems. The main idea is to exploit the relation between the continuous model and its discrete counterpart. A local search is first conducted in the continuous space until a local optimum is reached. It then switches to a discrete space that represents a discretisation of the continuous model to find an improved solution from there. The process continues switching between the two problem formulations until no further improvement can be found in either. Thus, we may view the procedure as a new adaption of formulation space search. The local search is applied to the multi-source Weber problem where encouraging results are obtained. This local search is also embedded within Variable Neighbourhood Search producing excellent results.

Item Type: Article
DOI/Identification number: 10.1016/j.ejor.2013.06.022
Uncontrolled keywords: Continuous Location, Weber problem, Space search formulation, Variable neighbourhood
Subjects: H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 25 Jun 2013 09:03 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/34400 (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.