RT info:eu-repo/semantics/bachelorThesis
T1 Resolución del problema del viajante de comercio (TSP) y su variante con ventanas de tiempo (TSPTW) usando métodos heurísticos de búsqueda local
A1 Pérez de Vargas Moreno, Beatriz
A2 Universidad de Valladolid. Escuela de Ingenierías Industriales
K1 Optimización matemática
K1 Análisis combinatorio
K1 Industria - Organización, control, etc.
AB En el presente proyecto se llevará a cabo el estudio del Problema del Viajante de Comercio (TSP) y su variante con Ventanas de Tiempo (TSPTW). Para cada uno de estos problemas se presentará una explicación del mismo, aplicaciones, formulación matemática y resolución. Dicha resolución se llevará a cabo mediante métodos exactos y heurísticas de búsqueda local. Entre las heurísticas se incluyen dos novedosas propuestas: Threshold Acceptance y Late Acceptance Hill-Climbing, y dos ampliamente conocidas y estudiadas: Simulated Annealing y Hill-Climbing. Se pretende realizar una comparativa entre ellas, tomando como base los resultados obtenidos por el método exacto y los mejores resultados conocidos, de cara a conocer el algoritmo que mejor rendimiento presenta para estos problemas. Para el caso del TSPTW veremos una heurística más, variante de las anteriores, llamada Compressed-Annealing Simulated
YR 2015
FD 2015
LK http://uvadoc.uva.es/handle/10324/13378
UL http://uvadoc.uva.es/handle/10324/13378
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 01-may-2024