TSP & Python

Montgomery (ShowMeDo author) has started a very nice blog series on Solving the classic Travelling Salesman Problem (TSP) with Python.

So far there are 3 posts in the series:

• Tackling the travelling salesman problem: prologue – gives some background on John’s plans
• Tackling the travelling salesman problem: introduction – defines the TSP and ‘NP-Hard’-ness, discusses how to represent the problem in Python and looks at some of the evolutionary-programming tools that will be used in the solution
• Tackling the travelling salesman problem: hill-climbing – John introduces the concept of a ‘fitness landscape’, how a hill-climbing algorithm can traverse the landscape and how to write the hill-climber with Python