Region-Rejection Based Heuristics for the Capacitated Multi-Source Weber Problem

Luis, M. and Salhi, S. and Nagy, G. (2009) Region-Rejection Based Heuristics for the Capacitated Multi-Source Weber Problem. Computers and Operations Research, 36 (6). pp. 2007-2017. ISSN 0305-0548 . (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1016/j.cor.2008.06.012

Abstract

A new type of constructive and adaptive heuristics is put forward to generate initial solutions for the capacitated multi-source Weber problem. This technique is based on guiding the search by constructing restricted regions that forbid new locations to be sited too close to the previously found locations In. this work, a restricted region is represented by a circle whose radius is initially set to a fixed value, based on the sparsity of the customers and the number of facilities, and then a scheme that dynamically adjusts the radius at each facility is proposed. A discretisation technique that divides a continuous space into a discrete number of cells while embedding the use of restricted regions within the search is also presented. The experiments show that the proposed region-rejection methods, though simple and easy to understand, provide encouraging results with regard to both solution quality and computational effort. Some future research avenues are also briefly highlighted. (C) 2008 Elsevier Ltd. All rights reserved.

Item Type: Article
Uncontrolled keywords: Adaptive heuristics; Continuous location; Capacitated location; Restricted regions
Subjects: Q Science > Operations Research - Theory
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Gabor Nagy
Date Deposited: 30 Sep 2009 07:03
Last Modified: 14 Jan 2010 14:38
Resource URI: http://kar.kent.ac.uk/id/eprint/10008 (The current URI for this page, for reference purposes)
  • Depositors only (login required):