4 ms·

Roughly how long does this algorithm take to run?

• robinhouston 10y ago
  On my laptop (real times for a single run): 1.6 seconds to make the TSPLIB2 file representing the dissimilarity graph. (time make tsp/instances/blue-hour-paris.tsp) 0.3 seconds to run the solver and produce the optimal tour. (time make tsp/tours/blue-hour-paris.tour) 0.4 seconds to reconstruct the image from the shuffled version using the tour. (time make images/reconstructed/blue-hour-paris.png)