Rodrigo Pérez, Diego2024-07-022024-07-022024-07-02https://hdl.handle.net/10115/36240Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2023/2024. Directores/as: Clara Simón De BlasEl 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.spaCreative Commons Atribución 4.0 Internacionalhttps://creativecommons.org/licenses/by/4.0/legalcodep-centerp-centroheuristicasheuristicagrafopvsnppythoninfo:eu-repo/semantics/studentThesisinfo:eu-repo/semantics/openAccess