En el día a día, nuestros sistemas de toma de decisiones deben actuar de forma resolutiva en especial cuando la complejidad de la situación supone un problema para responder a tiempo.
El planteamiento del problema de esta sesión es el problema del viajante, donde dada una lista de ciudades y distancias, se debe visitar cada ciudad exactamente una vez y regresar al origen con la ruta más corta posible.
El esfuerzo para resolver el problema escala de forma exponencial en un caso real, como se puede ver a continuación: Para 5 ciudades existen 12 rutas diferentes, para 10 ciudades existen 181.440 rutas diferentes, y para 25 ciudades hay más de 7 cuatrillones de rutas posibles.
En este webinar presentamos una aproximación basada en descomposición del problema y resolución por etapas, usando callbacks de manera dinámica para introducir al sistema los datos relevantes en cada etapa.
El problema del viajante. Complejidad computacional
Algoritmo de resolución con callback
Análisis de resultados