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 |
| Sumario: | 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. |
|---|---|
| Descripción Física: | Revista CienciaUANL; Vol. 21 Núm. 90 (2018): Julio-Agosto 2018; 41-50 2007-1175 |