PLATAFORMA DIGITAL PARA EL PROBLEMA DEL P-CENTRO
Abstract
Este Trabajo de Fin de Grado se centra en el diseño y desarrollo de una aplicación web interactiva para visualizar y analizar heurísticas aplicadas al problema del P-Centro. El problema del P-Centro, relevante en áreas como la logística y los servicios de emergencia, se aborda mediante diferentes algoritmos heurísticos que permiten obtener soluciones aproximadas en tiempos razonables. La plataforma web desarrollada ofrece una interfaz intuitiva y moderna que facilita la comprensión y el uso de estas heurísticas a través de visualizaciones interactivas y explicaciones detalladas. La metodología seguida incluye la adaptación de algoritmos previamente desarrollados, la implementación de nuevas funcionalidades y la validación del sistema mediante pruebas con usuarios representativos. El resultado es una herramienta educativa y práctica que no solo permite la ejecución y visualización de heurísticas, sino que también mejora la comprensión del problema del P-Centro y sus aplicaciones. A pesar de las limitaciones identificadas, este proyecto sienta una base sólida para futuras expansiones y mejoras. La plataforma desarrollada representa un avance significativo en la accesibilidad y comprensión de problemas combinatorios complejos, ofreciendo una herramienta valiosa tanto para estudiantes en el campo de la optimización y la teoría de grafos.
Description
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
Collections
- Trabajos Fin de Grado [8201]