Lagrangean duals and exact solution to the capacitated p-center problem |
| |
Authors: | Maria Albareda-Sambola Juan A Díaz Elena Fernández |
| |
Institution: | 1. Dpt. d’Estadística i Investigació Operativa, Universitat Politècnica de Catalunya, Barcelona, Spain;2. Dpt. Ingeniería Industrial y Mecánica, Universidad de las Américas, Puebla, Mexico |
| |
Abstract: | In this work, we address the capacitated p-center problem (CpCP). We study two auxiliary problems, discuss their relation to CpCP, and analyze the lower bounds obtained with two different Lagrangean duals based on each of these auxiliary problems. We also compare two different strategies for solving exactly CpCP, based on binary search and sequential search, respectively. Various data sets from the literature have been used for evaluating the performance of the proposed algorithms. |
| |
Keywords: | Discrete location Capacitated p-center Lagrangean relaxation |
本文献已被 ScienceDirect 等数据库收录! |
|