Traveling salesman problem http://en.wikipedia.org/wiki/Travelling_salesman_problem The Traveling Salesperson Problem by Peter Norvig