Skip to main content
Kent Academic Repository

A guided reactive GRASP for the capacitated multi-source Weber problem

Luis, Martino, Salhi, Said, Nagy, Gábor (2011) A guided reactive GRASP for the capacitated multi-source Weber problem. Computers and Operations Research, 38 (7). pp. 1014-1024. ISSN 0305-0548. (doi:10.1016/j.cor.2010.10.015) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:27448)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1016/j.cor.2010.10.015

Abstract

The capacitated multi-source Weber problem entails finding both the locations of capacitated facilities on a plane and their customer allocations. A framework that uses adaptive learning and functional representation to construct the restricted candidate list (RCL) within a greedy randomized adaptive search procedure (GRASP) is put forward. An implementation of restricted regions that forbids new facilities to be located too close to the previously found facilities is also embedded into the search to build up the RCL more efficiently. The performance of this GRASP based approach is tested on three classes of instances with constant and variable capacities. Very competitive results are obtained when compared to the best known results from the literature.

Item Type: Article
DOI/Identification number: 10.1016/j.cor.2010.10.015
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 01 Mar 2011 10:44 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/27448 (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.