Resuelto: El recorrido de bares de 81.998 bares en Corea: un hito del problema del viajante de comercio

Un equipo ha resuelto el Problema del Viajante de Comercio (TSP) para 81.998 bares en Corea del Sur, encontrando la ruta más corta posible para visitarlos todos. El tiempo total de caminata es de asombrosos 178 días, aunque prácticamente imposible de completar en ese plazo. La precisión de la solución, sin embargo, prueba su optimalidad, superando el récord anterior de 57.912 paradas en los Países Bajos. El equipo empleó los algoritmos LKH y Concorde, combinados con el método de 'plano de corte', demostrando que incluso con un número astronómicamente grande de posibilidades, se pueden encontrar soluciones óptimas. Esto demuestra un avance significativo en la resolución de problemas de optimización a gran escala.