Lecture | Sashank Varma "The Travelling Salesperson Problem: How Humans 'Efficiently' Solve a Problem Which is 'Hard' for Computers"

Sashank Varma | Interactive Computing / Psychology | Georgia Institute of Technology "The Travelling Salesperson Problem: How Humans 'Efficiently' Solve a Problem Which is 'Hard' for Computers" “The Traveling Salesperson Problem (TSP) is an important problem in mathematics and computer science. A TSP instance is a set of points. To solve it is to produce a ‘tour’ that starts at one point and…