PROBLEMA DEL P-CENTRO Y HEURÍSTICAS ASOCIADAS

Abstract

El trabajo realizado se centra en el estudio del P-Centro y aplicación de heurísticas para resolver el problema, un problema de optimización que se presenta en diversas áreas como la logística, el diseño de redes y la planificación de servicios de emergencia. El trabajo aborda la implementación y comparación de tres heurísticas principales: Heurística por Pesos Ponderados en Búsqueda Local: Heurística de Sustitución de Vértice por Búsqueda Local: Heurística de Sustitución Tabú de Vértice por Búsqueda Local: El análisis de estas heurísticas se realizó mediante la implementación en Python y pruebas exhaustivas con diferentes tamaños de muestra (n) y n ¿umeros de centros (p). En conclusión, el trabajo proporciona una visión completa y comparativa de métodos heurísticos aplicados al problema del P-Centro, destacando sus fortalezas y limitaciones en diferentes escenarios prácticos.