Previous studies have shown that people start traveling sales problem tours significantly more often from boundary than from interior nodes. There are a number of possible reasons for such a tendency: first, it may arise as a direct result of the processes involved in tour construction; second, boundary points may be perceptually more salient than…

Students benefit from learning multiple procedures for solving the same or related problems. However, past research on comparison instruction has focused on comparing multiple formal procedures. This study investigated whether the benefits of comparing procedures extend to comparisons that involve informal and formal procedures. We also examined…

Research has consistently shown negative effects of multitasking on tasks such as problem solving. This study was designed to investigate the impact of an incentive when solving problems in a multitasking situation. Incentives have generally been shown to increase problem solving (e.g., Wieth & Burns, 2006), however, it is unclear whether an…

We investigated human performance on the Euclidean Traveling Salesperson Problem (TSP) and Euclidean Minimum Spanning Tree Problem (MST-P) in regards to a factor that has previously received little attention within the literature: the spatial distributions of TSP and MST-P stimuli. First, we describe a method for quantifying the relative degree of…

Does having more knowledge or interest in the topics used in example problems facilitate or hinder learning in statistics? Undergraduates enrolled in Introductory Psychology received a lesson on central tendency. Following the lesson, half of the students completed a worksheet with a baseball cover story while the other half received a weather…

When computer scientists discuss the computational complexity of, for example, finding the shortest path from building A to building B in some town or city, their starting point typically is a formal description of the problem at hand, e.g., a graph with weights on every edge where buildings correspond to vertices, routes between buildings to…

Results on human performance on the Traveling Salesman Problem (TSP) from different laboratories show high consistency. However, one exception is in the area of individual differences. While one research group has consistently failed to find systematic individual differences across instances of TSPs (Chronicle, MacGregor and Ormerod), another…

Three experiments investigated the effects of two hints derived from the Criterion for Satisfactory Progress theory (CSP) and Representational Change Theory (RCT) on the cheap necklace problem (insight problem). In Experiment 1, fewer participants given the CSP hint used an incorrect (maximizing) first move than participants given the RCT hint or…

The two-dimensional Traveling Salesperson Problem (TSP) requires finding the shortest tour through n locations. Untrained adults are adept at the task and reliably outperform simple construction algorithms for n= 60. Performance may stem from a specific inherent ability. Alternatively, it may reflect general spatial intelligence, whether inherent…

We investigated the properties of the distribution of human solution times for Traveling Salesperson Problems (TSPs) with increasing numbers of nodes. New experimental data are presented that measure solution times for carefully chosen representative problems with 10, 20, . . . 120 nodes. We compared the solution times predicted by the convex hull…

We consider group decision-making on an optimal stopping problem, for which large and stable individual differences have previously been established. In the problem, people are presented with a sequence of five random numbers between 0 and 100, one at a time, and are required to choose the maximum of the sequence, without being allowed to return…

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…