Nuevo avance en la resolución del problema del viajante [ENG]

Svensson, Tarnawski y Végh (STV) han creado un algoritmo de aproximación de factor constante para el problema del vendedor ambulante asimétrico (ATSP). Esto resuelve un problema abierto desde hace mucho tiempo y es un avance de primer orden.