PROBLEMA DEL P-CENTRO Y HEURÍSTICAS ASOCIADAS
Fecha
2024-07-02
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Rey Juan Carlos
Resumen
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.
Descripción
Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2023/2024. Directores/as: Clara Simón De Blas
Palabras clave
Citación
Colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como Creative Commons Atribución 4.0 Internacional