Universidad de Costa Rica
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo Depositar
  • Políticas
  • Contacto
    • español
    • English
  • English 
    • español
    • English
  • Login
View Item 
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 19(2)
  • View Item
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 19(2)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Lagrangean relaxation for the geographical partitioning problem

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

artículo científico
Thumbnail
View/Open
1332-1992-1-PB.pdf (313.5Kb)
Date
2012-07-01
Author
Díaz García, Juan Antonio
Bernabé Loranca, María Beatriz
Luna Reyes, Dolores Edwiges
Olivares Benítez, Elías
Martínez Flores, José Luis
Metadata
Show full item record
Abstract
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.Keywords: partitioning, Lagrangean relaxation, heuristics.Mathematics Subject Classification: 90C59, 62H30, 91C20.
 
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.Palabras clave: particionamiento, relajación Lagrangena, heurísticas.Mathematics Subject Classification: 90C59, 62H30, 91C20.
 
URI
https://hdl.handle.net/10669/13016
External link to the item
10.15517/rmta.v19i2.1332
http://revistas.ucr.ac.cr/index.php/matematica/article/view/1332
Collections
  • Revista de Matemáticas 19(2) [8]



  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
 

 

Browse

All of KérwáCommunities & CollectionsTitlesAuthorsSubjectsProcedenceTypeThis CollectionTitlesAuthorsSubjectsProcedenceType

My Account

LoginRegister

  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.