Mostra el registre d'ítem simple
Lagrangean Duals and Exact Solution to the Capacitated p-Center Problem
dc.contributor.author | Albareda Sambola, Maria |
dc.contributor.author | Díaz, Juan A. |
dc.contributor.author | Fernández Aréizaga, Elena |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2006-06-22T16:06:57Z |
dc.date.available | 2006-06-22T16:06:57Z |
dc.date.issued | 2006-06-12 |
dc.identifier.uri | http://hdl.handle.net/2117/412 |
dc.description.abstract | 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. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Lagrange problem |
dc.subject.lcsh | Operations research |
dc.subject.other | Discrete Location |
dc.subject.other | Lagrangean Relaxation |
dc.title | Lagrangean Duals and Exact Solution to the Capacitated p-Center Problem |
dc.type | Article |
dc.subject.lemac | Lagrange, Dimànica de |
dc.subject.lemac | Investigació operativa |
dc.contributor.group | Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming |
dc.rights.access | Open Access |
dc.relation.projectidctt | SADERYL2: Un sistema de ayuda a la toma de decisiones en problemas de rutas de vehículos y localización de servicios (TIC2003-05982-C05-04) |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [30]
-
Articles de revista [718]