As Geman and Geman (1984) pointed out, simulated annealing can be implemented
in parallel processes. In theory, using N processors would reduce run
time by a factor of N. Additionally, parallel
computing can also break the large problem down into small problems.
Then the computation time is reduced to the same length of time that
the small problems require.