Implementation and comparison of various algorithms to approximately solve the travelling salesman problem.