A Multi-Exchange Heuristic for the Single Source Capacitated Facility Location Problem

Scaparra, Maria Paola, Ahuja, Ravindra K., Orlin, James B., Pallottino, Stefano, Scutella, Maria Grazia (2004) A Multi-Exchange Heuristic for the Single Source Capacitated Facility Location Problem. Management Science, 50 (6). pp. 749-760. ISSN 0025-1909. (doi:10.1287/mnsc.1030.0193) (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:5371)

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.1287/mnsc.1030.0193

Abstract

We present a very large-scale neighborhood (VLSN) search algorithm for the capacitated facility location problem with single-source constraints. The neighborhood structures are induced by customer multiexchanges and by facility moves. We consider both traditional single-customer multi-exchanges, detected on a suitably defined customer improvement graph, and more innovative multicustomer multi-exchanges, detected on a facility improvement graph dynamically built through the use of a greedy scheme. Computational results for some benchmark instances are reported that demonstrate the effectiveness of the approach for solving large-scale problems. A further test on real data involving an Italian factory is also presented.

Item Type:	Article
DOI/Identification number:	10.1287/mnsc.1030.0193
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD29 Operational Research - Applications
Divisions:	Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User:	Paola Scaparra
Date Deposited:	25 Sep 2008 18:40 UTC
Last Modified:	05 Nov 2024 09:37 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/5371 (The current URI for this page, for reference purposes)

University of Kent Author Information

Scaparra, Maria Paola.

Creator's ORCID:	https://orcid.org/0000-0002-2725-5439
CReDIT Contributor Roles:

Depositors only (login required):

Altmetric

Download Statistics

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