¿Es el PROBLEMA DEL VIAJANTE el más difícil del mundo?

El problema del viajante trata de encontrar el camino más corto que recorra un conjunto de ciudades. Se ha dicho de él que es el problema computacional más difícil del mundo. ¿Es eso cierto?

PROBLEMA P-NP

¡Suscríbete al canal!

Sigue a Eduardo Sáenz de Cabezón:

En Twitter:

En Instagram:

En Facebook:

[alejandronunezstoberg]

Este tema me llamo tanto la atención durante la universidad que terminé haciendo mi tesis sobre el mismo. Desarrolle un modelo de distribución de productos sanguíneos entre hospitales utilizando drones, fue todo un desafío-

[asrubik]

Hice mi Trabajo Fin de Máster sobre Teoría de Grafos y éste era uno de los problemas más desafiantes que planteaba. Lo disfruté muchísimo!

[guguso]

Me quedo con esa última frase: "Si las matemáticas son poderosas, se dice y ya está". Gracias Eduardo.

[uxiofraga]

Yo también hice mi proyecto final de carrera sobre este tema (TSP) en USA (Ingeniería electrónica). Servía para drones de combate en campo de batalla y para coordinación de robots en la superficie de Marte. Todo mediante algoritmos genéticos. Ideé una variante abierta que, efectivamente, reducía mucho la complejidad. Mi objetivo era conseguir un buen resultado subóptimo muy rápido. Me encantó el tema.

[rcapecce]

Me recuerda cuando programaba el diagrama de Dijkstra en Java 😀

[lidavelasquez]

Que explicación tan bonita y sencilla... Muchas gracias 🇨🇴🇨🇴☕☕🤗🤗

[matii]

3:46 branch & bound para el que quiere investigar más

[nanodijkstra]

Eduardo, como siempre gran contenido, por favor, no dejes de inspirar¡¡

[andresramirez-rrsi]

Como siempre este señor dando esa sabia cátedra que no se olvidará. Muchas gracias.

[joanruck]

Recuerdo haber tratado este problema que lo llamabamos "El cartero chino" en matemática discreta en la universidad... El algoritmo era sencillo pero encontrar la solución más óptima era tremendamente difícil

[gex]

fui a verte el otro dia en la UPV, en la etsid y me encantó 😁😁

[fernandoalvarezramirez]

Muchas gracias Profesor Eduardo. Muy claro y didáctico.

[rodrigooviedo]

¡Muchas gracias por tu video profesor!

[NicolasPerez-wmgh]

cuánto te amo Eduardo Sáenz de Cabezón

[Arepaneitor_]

Cuando vi Grafos en la universidad lo sentí como un tema tan fácil y llevadero que nunca imaginé que tuviese tanto factor complejo. Buen vídeo

[santboiboi]

Me quede en la. Tablas de multiplicar!!
Muy bueno 🤝👏

[joel]

Total, que el premio a los problemas del milenio se lo tienen que dar a... las Hormigas. jejeje. ¡Son unos bichitos geniales!

[mikelgastearena]

Justo entrego mi TFG sobre el problema del viajante en 9 días! Que casualidad.

[victormartini]

Si algún algoritmo tuviera la opción: "nena no te peines en la cama", los viajantes no se van a atrasar.
Los Latinoamericanos entenderán la referencia.
Saludos Eduardo, tus vídeos son espectaculares. Saludos desde Chile

[andresram_]

Tuve un profesor que decía que no nos desgastáramos tanto en problemas de optimización porque seguramente no íbamos a encontrar la solución nunca. Proponía usar heurísticas, las cuales funcionaban, era eficientes y se resolvían en corto tiempo. Las heurísticas seguirán siendo poderosas por mucho más tiempo!