Università di Pisa
Sistema bibliotecario di ateneo

Large scale local search heuristics for the Capacitated Vertex p-Center Problem

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.

[img] Postscript (GZip') - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (84Kb)


    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