El vendedor viajero de vanguardia 

Compare los tiempos para computar vendedor viajeros para gráficos. Se realizaron experimentos en un sistema Intel Core i7 3.07 GHz Windows 7, con un límite de tiempo de 1000 segundos.

muestre la entrada completa de Wolfram Languageoculte la entrada

In[1]:=

X (* TSPLIB data set *) link = "http://www.iwr.uni-heidelberg.de/groups/comopt/software/\ TSPLIB95/tsp/"; datanames = {"eil51", "kroE100", "u159", "pr226", "pcb442", "p654", "pr1002"}; data = Cases[ Import[link <> # <> ".tsp.gz", "Table"], {_Integer, x_?NumericQ, y_?NumericQ} :> {x, y}] & /@ datanames; (* timing *) timing = First[AbsoluteTiming[FindShortestTour[#]]] & /@ data;

Out[1]=