NotesFAQContact Us
Collection
Advanced
Search Tips
Showing all 2 results Save | Export
Peer reviewed Peer reviewed
Direct linkDirect link
Dry, Matthew J.; Fontaine, Elizabeth L. – Journal of Problem Solving, 2014
The Traveling Salesperson Problem (TSP) is a computationally difficult combinatorial optimization problem. In spite of its relative difficulty, human solvers are able to generate close-to-optimal solutions in a close-to-linear time frame, and it has been suggested that this is due to the visual system's inherent sensitivity to certain geometric…
Descriptors: Problem Solving, Geographic Location, Computation, Visual Stimuli
Peer reviewed Peer reviewed
Direct linkDirect link
van Rooij, Iris; Schactman, Alissa; Kadlec, Helena; Stege, Ulrike – Journal of Problem Solving, 2006
The Euclidean Traveling Salesperson Problem (E-TSP) is a useful task to study how humans optimize when faced with computational intractability. It has been found that humans are capable of finding high-quality solutions for E-TSP in a relatively short time and with seemingly little cognitive effort. This observation has led to two general…
Descriptors: Problem Solving, Cognitive Processes, Children, Adults