dc.contributor.advisor |
Garrido Angulo Henrry Angel |
es_PE |
dc.contributor.author |
Asís López, Efracio Herminio |
|
dc.date.accessioned |
2017-07-24T19:31:16Z |
|
dc.date.available |
2017-07-24T19:31:16Z |
|
dc.date.issued |
2010 |
|
dc.date.issued |
2010 |
es_PE |
dc.identifier.other |
T05-MO 0022 2010 |
|
dc.identifier.uri |
http://repositorio.unasam.edu.pe/handle/UNASAM/1140 |
|
dc.description.abstract |
En este trabajo se estudia la comparación de métodos exactos para la solución del Problema del Agente Viajero: Programación Dinámica; Método de Búsqueda Exhaustiva Ingenua; Método de Ramificación y Acotamiento Ingenuo; y Método de Una Mejor Ramificación y Acotamiento, y sus respectivos análisis de complejidad y la representacion gráfica de ellas, también se implementa el problema del agente viajero en el lenguaje de programación Visual Basic .NET, un programa que nos muestra la función de un agente repartidor de gas en la ciudad de Huaraz. |
es_PE |
dc.description.uri |
Tesis |
es_PE |
dc.language.iso |
spa |
es_PE |
dc.publisher |
Universidad Nacional Santiago Antúnez de Mayolo |
es_PE |
dc.rights |
info:eu-repo/semantics/openAccess |
en_US |
dc.rights.uri |
http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
* |
dc.source |
Universidad Nacional Santiago Antúnez de Mayolo |
es_PE |
dc.source |
Repositorio Institucional Digital - UNASAM |
es_PE |
dc.subject |
Optimización combinatorial |
es_PE |
dc.subject |
PAV |
es_PE |
dc.subject |
Complejidad algorítmica |
es_PE |
dc.title |
Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero |
|
dc.type |
info:eu-repo/semantics/bachelorThesis |
en_US |
thesis.degree.level |
Título Profesional |
|
thesis.degree.name |
Licenciado en Matemática |
|
thesis.degree.grantor |
Universidad Nacional Santiago Antúnez de Mayolo. Facultad de Ciencias |
|
thesis.degree.discipline |
Matemática |
|