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)