Es un clásico de la investigación en operaciones. El problema del vendedor viajero ha sido estudiado desde inicios del siglo XIX y continúa siendo un desafío hasta hoy, como expuso el académico de la Universidad Adolfo Ibáñez y doctor en Investigación de Operaciones del Instituto Tecnológico de Georgia, Marcos Goycoolea, en una conferencia que ofreció para estudiantes y docentes del magíster en Ingeniería industrial.El problema es aparentemente simple: consiste en encontrar un tour de rango mínimo que recorra varias ciudades por las que el vendedor debe pasar, volviendo al punto de partida, sin repetir ninguna. Pero no lo es cuando se trata de evaluar la mejor (óptima) solución.
“La cantidad de tours es infinita, es un tema de combinatoria”, señala. La complejidad no es menor: si el tour involucra 10 ciudades el número de soluciones posibles es de 10 5.5 ; si son 100 se elevan a 10156 y si llegan a mil las combinaciones posibles serían 10 2565. Y con estas cifras, dice, “la enumeración no es posible”; pero, aunque se trabaje con la mejor tecnología computacional actual, en muchos casos encontrar la respuesta exacta demoraría siglos. Goycoolea explicó que éste es un problema que teóricamente se puede resolver, pero que en la práctica “no sabemos resolver, que no es lo mismo que no tenga solución”.
Con todo, los estudios de este dilema han servido para resolver otros problemas de optimización como el ruteo de camiones, itinerarios para la secuenciación de ADN y para el diseño de microchips, entre otros.
En su presentación, el investigador expuso sobre las diversas formas en que el tema ha sido abordado en el pasado y en la actualidad, así como los desafíos en programación para el procesamiento de algoritmos que proponen soluciones a este problema.
Es un clásico de la investigación en operaciones. El problema del vendedor viajero ha sido estudiado desde inicios del siglo XIX y continúa siendo un desafío hasta hoy, como expuso el académico de la Universidad Adolfo Ibáñez y doctor en Investigación de Operaciones del Instituto Tecnológico de Georgia, Marcos Goycoolea, en una conferencia que ofreció para estudiantes y docentes del magíster en Ingeniería industrial.El problema es aparentemente simple: consiste en encontrar un tour de rango mínimo que recorra varias ciudades por las que el vendedor debe pasar, volviendo al punto de partida, sin repetir ninguna. Pero no lo es cuando se trata de evaluar la mejor (óptima) solución. 
