NotesFAQContact Us
Collection
Advanced
Search Tips
Publication Date
In 20260
Since 20250
Since 2022 (last 5 years)0
Since 2017 (last 10 years)0
Since 2007 (last 20 years)1
Descriptor
Comparative Analysis1
Foreign Countries1
Graphs1
Mathematical Applications1
Performance1
Problem Solving1
Stimuli1
Source
Journal of Problem Solving1
Author
Dry, Matthew J.1
Preiss, Kym1
Wagemans, Johan1
Publication Type
Journal Articles1
Reports - Research1
Education Level
Audience
Location
Australia1
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Showing one result Save | Export
Clustering, Randomness, and Regularity: Spatial Distributions and Human Performance on the Traveling Salesperson Problem and Minimum Spanning Tree Problem
Peer reviewed Peer reviewed
Direct linkDirect link
Dry, Matthew J.; Preiss, Kym; Wagemans, Johan – Journal of Problem Solving, 2012
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…
Descriptors: Problem Solving, Mathematical Applications, Graphs, Performance