Traveling-Salesman is a project mainly written in ..., it's free.
A C# implementation (.NET 3.0+ with Lambdas and LINQ) of a genetic algorithm solution to the traveling salesman problem (by Euclidean distance).