The travelling salesman problem is of fundamental interest to mathematicians and physicists, and has a number of practical applications, such as computer design. At first sight, the related travelling ...