IMA Public Lecture: The Traveling Salesman Problem, William J. Cook

Institute for Mathematics and its Applications (IMA) Public Lecture Series The Traveling Salesman Problem William J. Cook (Georgia Institute of Technology) The traveling salesman problem, or TSP for short, is easy to state: given a number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning to your starting point. The simplicity of the statement is deceptive the TSP is one