Traveling Salesman Problem: Un análisis matemático

Conoce en este curso como de define el problema del viajero (traveling salesman problem), cómo se definen cada uno de sus diferentes elementos y cómo se plantea este famoso problema de optimización combinatoria. Aprende también acerca de las restricciones asociadas a este problema y cómo influyen en la generación de una solución factible, todo mediante notación básica de algebra lineal y ejemplos gráficos.

El problema del viajero consiste en que, dado un conjunto de ciudades y sus coordenadas espaciales, se debe encontrar un camino que pase exactamente una sola vez por cada ciudad y vuelva a su lugar de origen, y cuya distancia o coste recorrido sea el mínimo posible. Este problema tiene un sin número de aplicaciones, principalmente en el área de la logística y en la gestión de recursos.

En este curso también aprenderás a elaborar una solución exacta a este problema por el método de fuerza bruta, utilizando el concepto de árboles de decisión, y entenderás cómo el problema crece a medida que la dimensión crece de la misma manera (Nota: suscríbete también a nuestro curso de Fundamentos de Metaheurísticas, donde entenderás muchos de los conceptos utilizados en este y otros cursos acerca de problemas de optimización combinatoria).

Por último, también conocerás algunas de las más importantes variantes del problema del viajero que han surgido de la aplicación del problema a situaciones del mundo real, tales como el TSP asimétrico, el TSP dependiente del tiempo, y el Flying Sidekick TSP (TSP con drones).

Espero que este curso sea de tu agrado y mantente al pendiente de nuevos contenidos que iremos publicando. ¡Muchas gracias!