Contribution of the hippocampus to performance on the traveling salesperson problem in rats.

The Traveling Salesman Problem (TSP) is an optimization problem in which the subject attempts to find the shortest possible route that passes through a set of fixed locations exactly once. The TSP is used in cognitive and behavioral research to study problem solving and spatial navigation. While the TSP has been studied in some depth from this perspective, the biological mechanisms underlying the behavior have not yet been explored.