Scaparra, Maria Paola and Pallottino, Stefano and Scutellà, Maria Grazia (2002) Large scale local search heuristics for the Capacitated Vertex p-Center Problem. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.
Postscript (GZip') - Published Version Available under License Creative Commons Attribution No Derivatives. Download (84Kb) |
Abstract
This paper investigates the application of very-large neighborhood search techniques for solving the capacitated vertex $p$-center problem. We characterize a local search neighborhood in terms of path and cyclic exchanges of customers among facilities, and exploit principles borrowed from network optimization theory to efficiently detect cost decreasing solutions in such a neighborhood. We complement the multi-exchange methodology with a local reoptimization mechanism specifically designed to perform facility location adjustments. The validity of the proposed approach is supported by empirical investigation and performance comparisons with the commercial code CPLEX.
Item Type: | Book |
---|---|
Uncontrolled Keywords: | location problems, large scale optimization, multi-exchange |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | dott.ssa Sandra Faita |
Date Deposited: | 17 Dec 2014 16:31 |
Last Modified: | 17 Dec 2014 16:31 |
URI: | http://eprints.adm.unipi.it/id/eprint/2087 |
Repository staff only actions
View Item |