The TSP is the problem of a salesman who wants to find, starting from his home town, a shortest possible trip through a given set of customer cities and to return to his home town.

**Symmetric traveling salesman problem**

Given a set of n nodes and distances for each pair of nodes, find a roundtrip of minimal total length visiting each node exactly once. The distance from node i to node j is the same as from node j to node i.

**Asymmetric traveling salesman problem**

Given a set of n nodes and distances for each pair of nodes, find a roundtrip of minimal total length visiting each node exactly once. In this case, the distance from node i to node j and the distance from node j to node i may be different.

**Parallel Dilation Technique**

The method developed incorporates message parsing between nodes in parallel. This is implemented as dilating circles centred on each node. A temporal delay is introduced to improve results and a genetic algorithm inplemented to optimize the search space, i.e. find a shorter ('fitter') route.