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

Scaparra, P. and Ahuja, R.K and Orlin, J.B and Pallottino, S. and Scutella, M.G (2004) A Multi-Exchange Heuristic for the Single Source Capacitated Facility Location Problem. Management Science, 50 (6). pp. 749-760. ISSN 0025-1909. (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.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
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD29 Operational Research - Applications
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Maria Paola Scaparra
Date Deposited: 25 Sep 2008 18:40
Last Modified: 14 Jan 2010 14:20
Resource URI: http://kar.kent.ac.uk/id/eprint/5371 (The current URI for this page, for reference purposes)
  • Depositors only (login required):