Implementación del algoritmo pulso en Python
Este documento tiene como objetivo realizar una implementación del algoritmo Pulso en Python para poder resolver CSP (Constrained Shortest Path). Creando un módulo de visualización para poder analizar los resultados de una forma más asertiva. Además de comparar sus resultados y eficiencia con los de...
- Autores:
-
Rey Vela, Nicolás Esteban
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2018
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/45426
- Acceso en línea:
- http://hdl.handle.net/1992/45426
- Palabra clave:
- Investigación operacional
Análisis de ruta crítica
Teoría de grafos
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| Summary: | Este documento tiene como objetivo realizar una implementación del algoritmo Pulso en Python para poder resolver CSP (Constrained Shortest Path). Creando un módulo de visualización para poder analizar los resultados de una forma más asertiva. Además de comparar sus resultados y eficiencia con los de otras alternativas como lo son el Pulso en Java y la Programación Lineal. Por último, pretende, analizar los resultados obtenidos y dar una motivación para futuras investigaciones. |
|---|