Genetic Cloud
Complex optimization tasks, like travelling salesman problem, can be solved by simple algorithms with random searching component. Genetic algorithm is one of such approaches. It gives better solution on the big population sizes, but the execution time grows non-linear with population size growth. Another way to increase accuracy is to have several parallel runs. The additional resources for parallel runs could be taken in a Cloud.
