Math-heurística para un problema de diseño de territorios

Ponente(s): Dolores Edwiges Luna Reyes, Mario A. Solana, Juan A. Díaz y Dolores E. Luna

En este trabajo, estudiamos un problema de diseño de territorio. Este tipo de problema consiste en dividir un área geográfica en territorios que deben satisfacer determinadas características o criterios de planificación. Este problema tiene una gran cantidad de aplicaciones reales, lo que lo hace un problema atractivo para estudio. El problema específico estudiado en este trabajo considera la división de un área geográfica en territorios compactos, contiguos y equilibrados, con respecto a una o varias medidas de actividad. Para encontrar soluciones factibles al problema, proponemos una mat-heurística. El método consta de dos fases. En la primera construye soluciones que están equilibradas con respecto a las diferentes medidas de actividad, utilizando un objetivo minisum como medida de dispersión. En la segunda fase, las soluciones se modifican para que satisfagan las restricciones de contigüidad. Para probar el desempeño del método propuesto, usamos un conjunto de instancias de prueba disponibles en la literatura. Los resultados obtenidos se comparan con las soluciones óptimas de las instancias de prueba. Según esta comparación, el método propuesto proporciona soluciones óptimas o soluciones muy cercanas a la solución óptima con un esfuerzo computacional razonable en comparación con el requerido por un método de solución exacta.