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

Abstract

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. Foraging is a spontaneous, yet complex, behavior, involving decision-making, attention, course planning, and memory. Previous research found that hippocampal lesions in rats impaired TSP task performance, particularly on measures of spatial memory. Although traditional laboratory tests have shown the medial entorhinal cortex (MEC) to play an important role in spatial memory, if and how the MEC is involved in finding efficient solutions to the TSP remains unknown. In the current study, rats were trained on the TSP, learning to retrieve bait from targets in a variety of spatial configurations. After recovering from either an MEC lesion or control sham surgery, the rats were tested on eight new configurations. Our results showed that, similar to rats with hippocampal lesions, MEC-lesioned rats were impaired on measures of spatial memory, but not spatial decision-making, with greatest impairments on configurations requiring a global navigational strategy for selecting the optimal route. These findings suggest that the MEC is important for effective spatial navigation, especially when global cue processing is required.