NotesFAQContact Us
Collection
Advanced
Search Tips
Showing all 3 results Save | Export
Peer reviewed Peer reviewed
Direct linkDirect link
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
Peer reviewed Peer reviewed
Direct linkDirect link
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
Peer reviewed Peer reviewed
Direct linkDirect link
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