Skip navigation
Please use this identifier to cite or link to this item: http://uvadoc.uva.es/handle/10324/13378
Title: 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
Authors: Pérez de Vargas Moreno, Beatriz
Editors: Universidad de Valladolid. Escuela de Ingenierías Industriales
Tutor: Sáez Aguado, Jesús
Issue Date: 2015
Degree : Grado en Ingeniería en Organización Industrial
Abstract: 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
Keywords: Optimización matemática
Análisis combinatorio
Industria- Organización, control, etc.
Departament : Departamento de Estadística e Investigación Operativa
Language: spa
URI: http://uvadoc.uva.es/handle/10324/13378
Rights: info:eu-repo/semantics/openAccess
Appears in Collections:Trabajos Fin de Grado UVa

Files in This Item:
File Description SizeFormat 
TFG-I-252.pdf2,09 MBAdobe PDFThumbnail
View/Open

This item is licensed under a Creative Commons License Creative Commons

Suggestions
University of Valladolid
Powered by MIT's. DSpace software, Version 5.5
UVa-STIC