Mostrar el registro sencillo del ítem
dc.contributor.advisor | Sáez Aguado, Jesús | es |
dc.contributor.author | Pérez de Vargas Moreno, Beatriz | |
dc.contributor.editor | Universidad de Valladolid. Escuela de Ingenierías Industriales | es |
dc.date.accessioned | 2015-09-07T08:11:26Z | |
dc.date.available | 2015-09-07T08:11:26Z | |
dc.date.issued | 2015 | |
dc.identifier.uri | http://uvadoc.uva.es/handle/10324/13378 | |
dc.description.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 | es |
dc.description.sponsorship | Departamento de Estadística e Investigación Operativa | es |
dc.format.mimetype | application/pdf | es |
dc.language.iso | spa | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Optimización matemática | es |
dc.subject | Análisis combinatorio | es |
dc.subject | Industria - Organización, control, etc. | es |
dc.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 | es |
dc.type | info:eu-repo/semantics/bachelorThesis | es |
dc.description.degree | Grado en Ingeniería en Organización Industrial | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
- Trabajos Fin de Grado UVa [28700]
![Attribution-NonCommercial-NoDerivatives 4.0 International](/themes/Mirage2//images/creativecommons/cc-by-nc-nd.png)