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.
|
etiquetas: informática , noticias , demostraciones , atsp , problema del viajante 
