Solución aproximada al problema "Traveling Salesman Problem with Time Windows" por medio de un sencillo algoritmo voraz, este algoritmo se ejecuta en tiempos razonables para casos pequeños, en casos más grandes con un límite bajo de tiempo no encuentra soluciones posibles. La ventaja de este algoritmo es su fácil implementación y entendimiento.
Los casos de prueba proporcionados se encuentran en la ruta tsp/resources y se pueden ejecutar simplemente escribiendo el nombre del archivo con extensión como primer argumento en la ejecución del programa.
Para correr el programa se debe ubicar en la carpeta raíz del proyecto y ejecutar el siguiente comando:
python tsp.py <Nombre_del_caso_de_prueba> <tiempo_max_ejecución>
Asegúrese de tener git instalado en su máquina, lo puede hacer desde la página oficial.
Clone el proyecto utilizando el siguiente comando:
git clone https://github.com/danielrincon-m/TSPTW.git
El documento de diseño se puede encontrar aquí.
- Visual Studio Code - IDE de desarrollo
- GitHub - Repositorio de código
Daniel Felipe Rincón Muñoz: Planeación y desarrollo del proyecto - Perfil de GitHub
Este proyecto se encuentra licenciado bajo GNU General Public License - consulte el archivo LICENSE para más detalles.