Lagrangean relaxation for the geographical partitioning problem

Relajacion lagrangeana para el problema de particionamiento de áreas geográficas

dc.creatorDíaz García, Juan Antonio
dc.creatorBernábe Loranca, María Beatríz
dc.creatorLuna Reyes, Dolores Edwiges
dc.creatorOlivares Benítez, Elías
dc.creatorMartínez Flores, José Luis
dc.date2012-08-01
dc.date.accessioned2023-08-03T16:18:23Z
dc.date.available2023-08-03T16:18:23Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/1332
dc.identifier10.15517/rmta.v19i2.1332
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886627
dc.descriptionAmong methodologies used in territory clustering, stand location-allocation and set partitioning models, to group small geographic areas, usually called “basic units” into a given number of larger groups called “territories”. The territory clustering problem is modeled as a p-median problem. A Lagrangean relaxation is used to obtain lower bounds to the optimal solution of the problem and a procedure is used to obtain upper bounds. In order to evaluate the performance of the proposed procedure, instances of two Mexico cities are used. The results obtained with the proposed method are compared to partitioning methods from the literature. According to the obtained results for the considered instances using different number of groups, optimal or near optimal solution are obtained with a reasonable amount of computer effort.  en-US
dc.descriptionEntre las metodologías utilizadas en el particionamiento territorial, destacan los modelos de localización-asignación (“location-allocation”) y los de particionamiento de conjuntos ("set partitioning”), que agrupan pequeñas áreas geográficas llamadas unidades básicas en un número dado de grupos geográficos más grandes, denominados territorios. El problema de particionamiento territorial se modela como un problema de la p-mediana. Se utiliza un enfoque derelajación Lagrangeana para obtener cotas inferiores de la solución óptima y un procedimiento para la obtención de cotas superiores. Para evaluar el desempeño de la metología propuesta, se utilizan instancias de dos ciudades de México. Los resultados obtenidos se comparan con otros métodos de particionamiento de la literatura. De acuerdo con los resultados obtenidos para estas instancias, utilizando distintos números de grupos, se observa que se pueden obtener soluciones factibles de muy buena calidad con un esfuerzo computacional razonable.  es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/1332/1395
dc.rightsDerechos de autor 2012 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 19 No. 2 (2012): Revista de Matemática: Teoría y Aplicaciones; 169--181en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 19 Núm. 2 (2012): Revista de Matemática: Teoría y Aplicaciones; 169--181es-ES
dc.sourceRevista de Matemática; Vol. 19 N.º 2 (2012): Revista de Matemática: Teoría y Aplicaciones; 169--181pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectpartitioningen-US
dc.subjectLagrangean relaxationen-US
dc.subjectheuristicsen-US
dc.subjectparticionamientoes-ES
dc.subjectrelajación Lagrangenaes-ES
dc.subjectheurísticases-ES
dc.titleLagrangean relaxation for the geographical partitioning problemen-US
dc.titleRelajacion lagrangeana para el problema de particionamiento de áreas geográficases-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución