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

Descripción del Articulo

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 c...

Descripción completa

Detalles Bibliográficos
Autor: Asís López, Efracio Herminio
Formato: tesis de grado
Fecha de Publicación:2010
Institución:Universidad Nacional Santiago Antúnez de Mayolo
Repositorio:UNASAM-Institucional
Lenguaje:español
OAI Identifier:oai:172.16.0.151:UNASAM/1140
Enlace del recurso:http://repositorio.unasam.edu.pe/handle/UNASAM/1140
Nivel de acceso:acceso abierto
Materia:Optimización combinatorial
PAV
Complejidad algorítmica
id RUNM_9066821cc27cfb13d8edc40b21cb403a
oai_identifier_str oai:172.16.0.151:UNASAM/1140
network_acronym_str RUNM
network_name_str UNASAM-Institucional
repository_id_str 4788
spelling Garrido Angulo Henrry AngelAsís López, Efracio Herminio2017-07-24T19:31:16Z2017-07-24T19:31:16Z20102010T05-MO 0022 2010http://repositorio.unasam.edu.pe/handle/UNASAM/1140En 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.Made available in DSpace on 2017-07-24T19:31:16Z (GMT). No. of bitstreams: 1 T05-MO 0022 2010.pdf: 3336063 bytes, checksum: 73204c2f19c1930e1f66e5c579c4396f (MD5)TesisspaUniversidad Nacional Santiago Antúnez de Mayoloinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/Universidad Nacional Santiago Antúnez de MayoloRepositorio Institucional Digital - UNASAMreponame:UNASAM-Institucionalinstname:Universidad Nacional Santiago Antúnez de Mayoloinstacron:UNASAMOptimización combinatorialPAVComplejidad algorítmicaEstudio comparativo de algoritmos exactos para la solución del problema del agente viajeroinfo:eu-repo/semantics/bachelorThesisSUNEDUTítulo ProfesionalLicenciado en MatemáticaUniversidad Nacional Santiago Antúnez de Mayolo. Facultad de CienciasMatemáticaTEXTT05-MO 0022 2010.pdf.txtT05-MO 0022 2010.pdf.txtExtracted texttext/plain170292http://172.16.0.151/bitstream/UNASAM/1140/2/T05-MO%200022%202010.pdf.txtb2c743f31908bce74064f6466e8a03f9MD52ORIGINALT05-MO 0022 2010.pdfapplication/pdf3336063http://172.16.0.151/bitstream/UNASAM/1140/1/T05-MO%200022%202010.pdf73204c2f19c1930e1f66e5c579c4396fMD51UNASAM/1140oai:172.16.0.151:UNASAM/11402021-11-25 09:22:55.678DSpaceweduardov2005@gmail.com
dc.title.none.fl_str_mv Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
title Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
spellingShingle Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
Asís López, Efracio Herminio
Optimización combinatorial
PAV
Complejidad algorítmica
title_short Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
title_full Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
title_fullStr Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
title_full_unstemmed Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
title_sort Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
author Asís López, Efracio Herminio
author_facet Asís López, Efracio Herminio
author_role author
dc.contributor.advisor.fl_str_mv Garrido Angulo Henrry Angel
dc.contributor.author.fl_str_mv Asís López, Efracio Herminio
dc.subject.es_PE.fl_str_mv Optimización combinatorial
PAV
Complejidad algorítmica
topic Optimización combinatorial
PAV
Complejidad algorítmica
description 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.
publishDate 2010
dc.date.accessioned.none.fl_str_mv 2017-07-24T19:31:16Z
dc.date.available.none.fl_str_mv 2017-07-24T19:31:16Z
dc.date.issued.fl_str_mv 2010
2010
dc.type.en_US.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.other.none.fl_str_mv T05-MO 0022 2010
dc.identifier.uri.none.fl_str_mv http://repositorio.unasam.edu.pe/handle/UNASAM/1140
identifier_str_mv T05-MO 0022 2010
url http://repositorio.unasam.edu.pe/handle/UNASAM/1140
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.en_US.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
dc.publisher.es_PE.fl_str_mv Universidad Nacional Santiago Antúnez de Mayolo
dc.source.es_PE.fl_str_mv Universidad Nacional Santiago Antúnez de Mayolo
Repositorio Institucional Digital - UNASAM
dc.source.none.fl_str_mv reponame:UNASAM-Institucional
instname:Universidad Nacional Santiago Antúnez de Mayolo
instacron:UNASAM
instname_str Universidad Nacional Santiago Antúnez de Mayolo
instacron_str UNASAM
institution UNASAM
reponame_str UNASAM-Institucional
collection UNASAM-Institucional
bitstream.url.fl_str_mv http://172.16.0.151/bitstream/UNASAM/1140/2/T05-MO%200022%202010.pdf.txt
http://172.16.0.151/bitstream/UNASAM/1140/1/T05-MO%200022%202010.pdf
bitstream.checksum.fl_str_mv b2c743f31908bce74064f6466e8a03f9
73204c2f19c1930e1f66e5c579c4396f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv DSpace
repository.mail.fl_str_mv weduardov2005@gmail.com
_version_ 1844708499247857664
score 13.0672035
Estudio comparativo de algoritmos exactos para la solución del problema del agente viajero
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares