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

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

Entre 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...

Descripción completa

Detalles Bibliográficos
Autores principales: Díaz García, Juan Antonio, Bernábe Loranca, María Beatríz, Luna Reyes, Dolores Edwiges, Olivares Benítez, Elías, Martínez Flores, José Luis
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2012
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/1332
id RMTA1332
record_format ojs
spelling RMTA13322022-01-27T17:02:25Z Lagrangean relaxation for the geographical partitioning problem Relajacion lagrangeana para el problema de particionamiento de áreas geográficas Díaz García, Juan Antonio Bernábe Loranca, María Beatríz Luna Reyes, Dolores Edwiges Olivares Benítez, Elías Martínez Flores, José Luis partitioning Lagrangean relaxation heuristics particionamiento relajación Lagrangena heurísticas Among 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.   Entre 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.   Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2012-08-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/1332 10.15517/rmta.v19i2.1332 Revista de Matemática: Teoría y Aplicaciones; Vol. 19 No. 2 (2012): Revista de Matemática: Teoría y Aplicaciones; 169--181 Revista de Matemática: Teoría y Aplicaciones; Vol. 19 Núm. 2 (2012): Revista de Matemática: Teoría y Aplicaciones; 169--181 Revista de Matemática; Vol. 19 N.º 2 (2012): Revista de Matemática: Teoría y Aplicaciones; 169--181 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/1332/1395 Derechos de autor 2012 Juan Antonio Díaz García, María Beatríz Bernábe Loranca, Dolores Edwiges Luna Reyes, Elías Olivares Benítez, José Luis Martínez Flores https://creativecommons.org/licenses/by-nc-sa/4.0
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Díaz García, Juan Antonio
Bernábe Loranca, María Beatríz
Luna Reyes, Dolores Edwiges
Olivares Benítez, Elías
Martínez Flores, José Luis
spellingShingle Díaz García, Juan Antonio
Bernábe Loranca, María Beatríz
Luna Reyes, Dolores Edwiges
Olivares Benítez, Elías
Martínez Flores, José Luis
Relajacion lagrangeana para el problema de particionamiento de áreas geográficas
author_facet Díaz García, Juan Antonio
Bernábe Loranca, María Beatríz
Luna Reyes, Dolores Edwiges
Olivares Benítez, Elías
Martínez Flores, José Luis
author_sort Díaz García, Juan Antonio
description Entre 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.  
title Relajacion lagrangeana para el problema de particionamiento de áreas geográficas
title_short Relajacion lagrangeana para el problema de particionamiento de áreas geográficas
title_full Relajacion lagrangeana para el problema de particionamiento de áreas geográficas
title_fullStr Relajacion lagrangeana para el problema de particionamiento de áreas geográficas
title_full_unstemmed Relajacion lagrangeana para el problema de particionamiento de áreas geográficas
title_sort relajacion lagrangeana para el problema de particionamiento de áreas geográficas
title_alt Lagrangean relaxation for the geographical partitioning problem
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2012
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/1332
work_keys_str_mv AT diazgarciajuanantonio lagrangeanrelaxationforthegeographicalpartitioningproblem
AT bernabelorancamariabeatriz lagrangeanrelaxationforthegeographicalpartitioningproblem
AT lunareyesdoloresedwiges lagrangeanrelaxationforthegeographicalpartitioningproblem
AT olivaresbenitezelias lagrangeanrelaxationforthegeographicalpartitioningproblem
AT martinezfloresjoseluis lagrangeanrelaxationforthegeographicalpartitioningproblem
AT diazgarciajuanantonio relajacionlagrangeanaparaelproblemadeparticionamientodeareasgeograficas
AT bernabelorancamariabeatriz relajacionlagrangeanaparaelproblemadeparticionamientodeareasgeograficas
AT lunareyesdoloresedwiges relajacionlagrangeanaparaelproblemadeparticionamientodeareasgeograficas
AT olivaresbenitezelias relajacionlagrangeanaparaelproblemadeparticionamientodeareasgeograficas
AT martinezfloresjoseluis relajacionlagrangeanaparaelproblemadeparticionamientodeareasgeograficas
_version_ 1811744077291454464

Ejemplares similares