Implementación del algoritmo pulso en Python

Abstract

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.

This document aims to perform an implementation of the Pulse algorithm in Python in order to solve CSP (Constrained Shortest Path). Creating a visualization module to analyze the results in a more assertive way. In addition to comparing its results and efficiency with those of other alternatives such as Pulse in Java and Linear Programming. Finally, it aims to analyze the results obtained and give a motivation for future research.