TSP Framework
El problema del vendedor viajero (TSP) es un problema de optimización en el que se debe encontrar una ruta óptima que visite un conjunto de ubicaciones o ciudades para luego volver al punto de partida. Esta ruta debe minimizar los costos o la distancia recorrida.
El software TSP-Framework tiene como enfoque el solucionar instancias de este tipo de problema gracias al uso de las metaheurísticas de Simulated Annealing y Algoritmos Genéticos.
Demo Simulated Annealing
Esquema enfriamiento lineal α = 0.98
Instalación Python 
Para usar el framework de manera local, es necesario instalar Python en su equipo.
Seleccione SO
Instancias
Pruebe a descargar instancias en formato TSP para ejecutar este framework
Universidad de Heidelberg
Online
Ejecute el framework sin la necesidad de descargarlo, gracias a la virtualizacion de SO
Replit
- Pontificia Universidad Católica de Valparaíso
- Facultad de Ingeniería
- Escuela de Ingeniería Informática
Desarrollado por Jorge Polanco & Javier del Canto