Contribution of the medial entorhinal cortex to performance on the Traveling Salesperson Problem in rats.

In order to successfully navigate through space, animals must rely on multiple cognitive processes, including orientation in space, memory of object locations, and navigational decisions based on that information. Although highly-controlled behavioral tasks are valuable for isolating and targeting specific processes, they risk producing a narrow understanding of complex behavior in natural contexts. The Traveling Salesperson Problem (TSP) is an optimization problem that can be used to study naturalistic foraging behaviors, in which subjects select routes between multiple baited targets.