Publication Date
In 2024 | 0 |
Since 2023 | 0 |
Since 2020 (last 5 years) | 0 |
Since 2015 (last 10 years) | 1 |
Since 2005 (last 20 years) | 4 |
Descriptor
Problem Solving | 4 |
College Students | 3 |
Foreign Countries | 3 |
Mathematical Applications | 3 |
Graphs | 2 |
Performance | 2 |
Preferences | 2 |
Cognitive Processes | 1 |
Comparative Analysis | 1 |
Computation | 1 |
Evaluative Thinking | 1 |
More ▼ |
Source
Journal of Problem Solving | 4 |
Author
MacGregor, James N. | 4 |
Publication Type
Journal Articles | 4 |
Reports - Research | 4 |
Education Level
Higher Education | 3 |
Postsecondary Education | 2 |
Audience
Location
Canada | 4 |
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
MacGregor, James N. – Journal of Problem Solving, 2017
The article reports three experiments designed to explore heuristics used in comparing the lengths of completed Euclidean Traveling Salesman Problem (E-TSP) tours. The experiments used paired comparisons in which participants judged which of two completed tours of the same point set was shorter. The first experiment manipulated two factors, the…
Descriptors: College Students, Heuristics, Problem Solving, Mathematical Applications
MacGregor, James N. – Journal of Problem Solving, 2014
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…
Descriptors: Problem Solving, Performance, Preferences, Geographic Location
MacGregor, James N. – Journal of Problem Solving, 2013
Most models of human performance on the traveling salesperson problem involve clustering of nodes, but few empirical studies have examined effects of clustering in the stimulus array. A recent exception varied degree of clustering and concluded that the more clustered a stimulus array, the easier a TSP is to solve (Dry, Preiss, & Wagemans,…
Descriptors: Problem Solving, Task Analysis, Testing, College Students
MacGregor, James N. – Journal of Problem Solving, 2012
A complete, non-trivial, traveling sales tour problem contains at least one "indentation", where nodes in the interior of the point set are connected between two adjacent nodes on the boundary. Early research reported that human tours exhibited fewer such indentations than expected. A subsequent explanation proposed that this was because…
Descriptors: Problem Solving, Mathematical Applications, Graphs, Foreign Countries