RT info:eu-repo/semantics/bachelorThesis
T1 Estudio de métodos exactos y aproximados para la resolución del problema de localización sin capacidades
A1 Rodríguez Canal, Gabriel
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Localización
K1 Optimización
K1 Metaheurísticas
AB Este trabajo estudia el problema UFLP (problema de localización sin capacidades), queconstituye la base de los problemas de localización. Dado que se trata de un problema computacionalmente costoso los métodos exactos no son especialmente útiles para tamaños grandes del problema.El foco del trabajo se encuentra en las heurísticas de búsqueda local y las metaheurísticas,que permiten resolver problemas de optimización grandes en tiempos practicables. Se estudianlos algoritmos mediante su implementación en C y la resolución de ficheros de datos dediferentes características y se comparan con los métodos exactos. Finalmente, se determinaqué metaheurística es más apropiada para la resolución de este problema.
YR 2020
FD 2020
LK http://uvadoc.uva.es/handle/10324/43821
UL http://uvadoc.uva.es/handle/10324/43821
LA spa
DS UVaDOC
RD 23-nov-2024