Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero

Asís López, Efracio Herminio

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