PROBLEMA DEL P-CENTRO Y HEURÍSTICAS ASOCIADAS

Fecha

2024-07-02

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

Citación

license logo
Excepto si se señala otra cosa, la licencia del ítem se describe como Creative Commons Atribución 4.0 Internacional