CONTRATAPA

Algunos datos útiles

a) el problema general, conocido como TSP (Traveling Salesman Problem) (Problema del Viajante de Comercio) fue estudiado por primera vez alrededor de 1930 por Karl Menger en Viena y en Harvard.

b) En 1954 se publicó una solución para 49 ciudades, en 1971 para 64 ciudades, en el 75 para 67, y luego, en los últimos treinta años, hubo saltos cuantitativos más importantes, que permitieron pasar de 318 a 532, luego a 666 y 2392 (en 1987), 7397 (1994), 13.509 (en 1998), y las dos más recientes, 15.112 ciudades en el 2001 y 24.978 en el 2004 cuando se resolvió el problema usando casi 25 mil ciudades o poblaciones en Suecia (para el lector interesado http://www.tsp.ga tech.edu/history/tspinfo/sw24978_info.html)

Compartir: 

Twitter
 

SUBNOTAS
  • Algunos datos útiles
 
CONTRATAPA
 indice
  • [HTML]
    Problema del Viajante de Comercio
    Por Adrián Paenza

Logo de Página/12

© 2000-2021 www.pagina12.com.ar | República Argentina | Política de privacidad | Todos los Derechos Reservados

Sitio desarrollado con software libre GNU/Linux.