Un novel esquema de acotamiento dual para la optimización de planes territoriales
En este trabajo se presenta un esquema de acotamiento dual para el problema de diseño de territorios comerciales. Este problema consiste en encontrar una p-partición de un conjunto de unidades geográficas tal que se minimice una medida de dispersión territorial, sujeto a múltiples restricc...
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | español |
| Publicado: |
Universidad Autónoma de Nuevo León
2023
|
| Materias: | |
| Acceso en línea: | https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/52 |
| _version_ | 1824324780073943040 |
|---|---|
| author | Ríos-Mercado, Roger Z. Elizondo-Amaya, Mónica G. Díaz, Juan A. |
| author_facet | Ríos-Mercado, Roger Z. Elizondo-Amaya, Mónica G. Díaz, Juan A. |
| author_sort | Ríos-Mercado, Roger Z. |
| collection | Artículos de Revistas UANL |
| description | En este trabajo se presenta un esquema de acotamiento dual para el problema de diseño de territorios comerciales. Este problema consiste en encontrar una p-partición de un conjunto de unidades geográficas tal que se minimice una medida de dispersión territorial, sujeto a múltiples restricciones de balance. Las cotas duales son generadas mediante un procedimiento de búsqueda binaria que explora un conjunto de distancias de cobertura. Para cada distancia de cobertura se utiliza de manera efectiva una relajación lagrangiana de un modelo auxiliar de máxima cobertura. La evidencia empírica muestra que el esquema propuesto proporciona mejores cotas que aquéllas obtenidas por la relajación lineal. Hasta donde se conoce, éste es el primer estudio sobre obtención de cotas duales desarrollado para un problema de diseño de territorios comerciales. |
| first_indexed | 2025-02-05T19:31:42Z |
| format | Article |
| id | oai:ojs.cienciauanl.uanl.mx:article-52 |
| institution | UANL |
| language | spa |
| last_indexed | 2025-02-05T19:31:42Z |
| physical | Revista CienciaUANL; Vol. 21 Núm. 90 (2018): Julio-Agosto 2018; 41-50 2007-1175 |
| publishDate | 2023 |
| publisher | Universidad Autónoma de Nuevo León |
| record_format | ojs |
| spelling | oai:ojs.cienciauanl.uanl.mx:article-522024-10-18T01:12:49Z Un novel esquema de acotamiento dual para la optimización de planes territoriales Ríos-Mercado, Roger Z. Elizondo-Amaya, Mónica G. Díaz, Juan A. diseño de territorios comerciales localización discreta relajación lagrangiana esquema de acotamiento dual En este trabajo se presenta un esquema de acotamiento dual para el problema de diseño de territorios comerciales. Este problema consiste en encontrar una p-partición de un conjunto de unidades geográficas tal que se minimice una medida de dispersión territorial, sujeto a múltiples restricciones de balance. Las cotas duales son generadas mediante un procedimiento de búsqueda binaria que explora un conjunto de distancias de cobertura. Para cada distancia de cobertura se utiliza de manera efectiva una relajación lagrangiana de un modelo auxiliar de máxima cobertura. La evidencia empírica muestra que el esquema propuesto proporciona mejores cotas que aquéllas obtenidas por la relajación lineal. Hasta donde se conoce, éste es el primer estudio sobre obtención de cotas duales desarrollado para un problema de diseño de territorios comerciales. Universidad Autónoma de Nuevo León 2023-10-26 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/52 10.29105/cienciauanl21.90-3 Revista CienciaUANL; Vol. 21 Núm. 90 (2018): Julio-Agosto 2018; 41-50 2007-1175 spa https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/52/108 https://creativecommons.org/licenses/by/4.0 |
| spellingShingle | diseño de territorios comerciales localización discreta relajación lagrangiana esquema de acotamiento dual Ríos-Mercado, Roger Z. Elizondo-Amaya, Mónica G. Díaz, Juan A. Un novel esquema de acotamiento dual para la optimización de planes territoriales |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/article.gif |
| title | Un novel esquema de acotamiento dual para la optimización de planes territoriales |
| title_full | Un novel esquema de acotamiento dual para la optimización de planes territoriales |
| title_fullStr | Un novel esquema de acotamiento dual para la optimización de planes territoriales |
| title_full_unstemmed | Un novel esquema de acotamiento dual para la optimización de planes territoriales |
| title_short | Un novel esquema de acotamiento dual para la optimización de planes territoriales |
| title_sort | un novel esquema de acotamiento dual para la optimizacion de planes territoriales |
| topic | diseño de territorios comerciales localización discreta relajación lagrangiana esquema de acotamiento dual |
| topic_facet | diseño de territorios comerciales localización discreta relajación lagrangiana esquema de acotamiento dual |
| url | https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/52 |
| work_keys_str_mv | AT riosmercadorogerz unnovelesquemadeacotamientodualparalaoptimizaciondeplanesterritoriales AT elizondoamayamonicag unnovelesquemadeacotamientodualparalaoptimizaciondeplanesterritoriales AT diazjuana unnovelesquemadeacotamientodualparalaoptimizaciondeplanesterritoriales |