arrow
Return

A new local search for continuous location problems

delete2014-01-01
delete51
delete
OA
AI
J
Jack Brimberg
Z
Zvi Drezner
N
Nenad Mladenović
S
Saı̈d Salhi *
DOI:10.1016/j.ejor.2013.06.022delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (c) 2013 Elsevier B.V. All rights reserved.
Keywords:
Continuous location
Weber problem
Space search formulation
Variable neighbourhood
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

California State University, Fullerton cover
California State University, Fullerton
Scholars:
1.4K
Papers: 943
Citations: 1.9K
California State University System cover
California State University System
Scholars:
2.8W
Papers: 2.4W
Citations: 457
R
royal military college - canada
Scholars:
984
Papers: 1.3K
Citations: 1
B
brunel university
Scholars:
5.8K
Papers: 7.1K
Citations: 9
researcher View more organizations