Resolución eficiente del problema del viajante basada en callbacks
Información sobre el evento
Acerca de este evento
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, en el que 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.
