Modernste Lösungsansätze für das Problem des Handlungsreisenden  

Vergleichen Sie die Zeit, die Sie für die Berechnung des Problems des Handlungsreisenden als Graph benötigen. Die Experimente wurden auf einem Intel Core i7 3.07 GHz Windows 7-System mit einem Zeitlimit von 1000 Sekunden durchgeführt.

Die gesamte Wolfram-Language Eingabe zeigenEingabe verbergen

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]=