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. (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):
