Mostrar el registro sencillo del ítem
Trabajo Fin de Grado
El problema del viajante (TSP)
dc.contributor.advisor | Puerto Albandoz, Justo | es |
dc.creator | Infantes Durán, Miguel | es |
dc.date.accessioned | 2018-07-24T07:55:15Z | |
dc.date.available | 2018-07-24T07:55:15Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Infantes Durán, M. (2018). El problema del viajante (TSP). (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. | |
dc.identifier.uri | https://hdl.handle.net/11441/77531 | |
dc.description.abstract | El clásico problema del viajante de comercio se puede enunciar como: ’si un viajante parte de una ciudad y las distancias a otras ciudades son conocidas, ¿cuál es la ruta óptima que debe elegir para visitar todas las ciudades y volver a la ciudad de partida?’. El estudio de este problema de programación entera es el objeto de este trabajo. Comenzaremos con una introducción histórica mostrando las inquietudes que hicieron nacer el problema del viajante a mediados del siglo XX. A continuación, veremos la gran dificultad del problema, hallar un circuito Hamiltoniano. En el último capítulo estudiaremos diferentes métodos de resolución basados en la ramificación y la acotación. Por último, veremos algún ejemplo a modo de aplicación del problema. | es |
dc.format | application/pdf | es |
dc.language.iso | spa | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Problema del viajante | es |
dc.title | El problema del viajante (TSP) | es |
dc.type | info:eu-repo/semantics/bachelorThesis | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa | es |
dc.description.degree | Universidad de Sevilla. Grado en Matemáticas | es |
idus.format.extent | 71 p. | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Infantes Durán Miguel TFG.pdf | 547.8Kb | [PDF] | Ver/ | |