RT info:eu-repo/semantics/bachelorThesis
T1 Aplicación de metaheurísticas al problema del p-Centro
A1 Morchón Payo, David
A2 Universidad de Valladolid. Facultad de Ciencias
K1 P-centro
K1 Metaheurísticas
AB En este trabajo de fin de grado se emplearán una serie de metaheurísticas para encontrar una solución aproximada al problema del p-centro. Estas soluciones se compararán con la solución óptima. También se compararán las metaheurísticas entre sí. Estas comparaciones se realizarán tanto a nivel de calidad de la solución como a eficiencia computacional. El objetivo es poder obtener soluciones al problema de localización p-centro cercanas a la óptima en tiempos de ejecución mucho menores que el tiempo empleado por el modelo que usa la formulación clásica del problema. Se emplean ficheros de datos de tamaños muy diversos para mayor calidad de la comparación. Así se podrá observar cómo se comporta cada algoritmo según vaya creciendo el número de observaciones.
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/74268
UL https://uvadoc.uva.es/handle/10324/74268
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 05-feb-2025