Menéame
Logo Menéame
Portada
Portada
Nuevas
Artículos
Popular
Más visitadas
50F0E052-9EF2-4C3C-849B-F46536B96FBF
Nótame
mis comunidades
Ciencia
Política
Economía
Actualidad
Series
otras secciones
Comunidades
Fisgona
login
regístrate
×
Únete a Cultura
Únete a Cultura
Hace 7 años | Por
robustiano
a
rjlipton.wordpress.com
Publicado hace 7 años por
robustiano
a
rjlipton.wordpress.com
Nuevo avance en la resolución del problema del viajante [ENG]
rjlipton.wordpress.com
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
Loguéate si deseas escribir
comentarios. O crea tu cuenta
aquí.