DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/412

Arxiu Descripció MidaFormat
AlbaredaDiazFernandez.pdf216,24 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Lagrangean Duals and Exact Solution to the Capacitated p-Center Problem
Autor: Albareda Sambola, Maria Veure Producció científica UPC; Díaz, Juan A.; Fernández Aréizaga, Elena Veure Producció científica UPC
Data: 12-jun-2006
Tipus de document: Article
Resum: In this work we study the Capacitated p-Center Problem (CpCP) and we propose an exact algorithm to solve it. We study two auxiliary problems and their relation to CpCP, and we propose two different Lagrangean duals based on each of the auxiliary problems. The lower and upper bounds provided by each of the Lagrangean duals reduce notably the set of candidate radii and allow to solve the problem with an exact algorithm based on binary search. The results obtained with experimental testing on various data sets from literature show the efficiency of the proposal that outperforms previous proposals.
URI: http://hdl.handle.net/2117/412
Apareix a les col·leccions:PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació. Articles de revista
Departament d'Estadística i Investigació Operativa. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius