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...
| Autor: | |
|---|---|
| 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 |
| Sumario: | 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. |
|---|
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).
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).
